数组理论基础
数组是非常基础的数据结构,基础就意味着重要
一、数组的存储方式
数组是在内存中连续内存空间
上存储的相同数据类型
的集合
注意
数组的下标都是从零开始的
数组内存空间地址是连续的
正是因为数组的在内存中内存空间地址是连续的,所以我们在删除或增加元素的时候难免要移动其他元素的地址
二、操作数组
1.删除
例如:删除下标为2值为C 的元素,需要对下标3之后的数组全部向前移动
数组的元素是不能删除的,只能覆盖
2.增加
例如:在最后增加元素值为
X
的元素
1. 当后续的内存空间可以使用时
直接在后续内存地址上增加值
2. 当后续的内存地址不能使用时
将把所有之前的数组移动到新的连续内存地址上,再添加X
总结
- 数组在内存地址中存储方式是连续的并且是相同类型的集合
- 数组下标都是从0开始的(有的语言是从1开始的,是因为上层虚拟机转换过的)
- 数组的元素是不能删除的。只能覆盖