静态数组
Java中最基本的数组大家肯定不会陌生:
int[] array = new int[6];
for (int i = 0; i < array.length; i++){
array[i] = 2 * i + 1;
}
通过循环把元素放入指定的位置中,类似于这样:
这是一个静态数组,因为我们在第一步初始化的时候就已经固定了它的长度,后面再也无法改变。所以,由于有这个限制,静态数组不适用于那些不确定储存多少数据的场景。
但是如果数组满了,能否再新建一个更长一些的数组,把原数组这些元素再转移到新数组中呢?这样一来,数组就可以继续使用了。按照这个思路,我们就可以创建基于静态数组的动态数组。
动态数组的实现原理
“动态”主要体现在以下几方面:
1.添加元素
不局限于只在数组末尾添加,而是能够随意选择索引位置(只要不超过数组长度)。例如在索引为1处添加元素4:
从图中可以看出,需要将index处及右侧的元素依次向右移动一个单位(从末位元素开始),最后用新增元素覆盖index处元素。
2.删除元素
同添加元素,也可根据索引进行选择。例如删除索引为0处的元素3:
删除元素移动元素的方向与添加元素正好相反,从index处开始,直接使用后一位元素覆盖前一位元素,最后将末位元素置为null。
3.数组扩容
数组一旦装满元素,可触发数组扩容,即新建一个更长的数组,将原数组元素转移到新数组中,并将引用指向新数组,完成数组的变更;
4.数组缩减
如果数组元素相对总容量来说过少(例如数组元素个数小于数组容量的1/4),便可触发数组缩减,即新建一个更短的数组,并转移元素至新数组。