JDK 1.7:
在 jdk1.7 中 ArrayList 底层是Object类型的数组【elementData】,另还有 size 属性 : 他代表的是数组中的有效长度.
此底层数组,会在调用构造器时初始化数组长度为10,当容量不足时会调用 ensureCapacity(int minCapacity) 方法,通过此方法来创建一个新的数据【新数组的容量为原数组大小的1.5倍,在底层是将老数组的长度使用位运算向右移动两位(int newCapacity = oldCapacity + (oldCapacity >> 1);)等同于将老数组长度 /2 ,之后再加老数组本身长度 == (新数组 = 老数组+(老数组/2))】且将原数组中的数据复制到新数组中,并将 elementData 变量名指向新数组。
JDK 1.8:
JDK 1.8和1.7中 ArrayList 最明显的区别就是底层数组在 JDK1.8中,无参创建ArrayList时会创建一个空的数组,在调用add方法之后底层数组才重新赋值为新的数组且长度为10(这样做可节省内存消耗,因为在添加元素时数组名将指针指向了新的数组且老数组是一个空数组这样有利于System.gc(),并不会一直占据内存)。
ArrayList特点:
继承了数组的特点:
寻址快:查找元素快。
删除以及添加效率较低:如果在集合的指定位置添加元素或者删除元素,那么在添加时,该元素添加到那个位置,则其他元素在底层数组中的位置就需要一次向后推进;而在中部删除的话就会造成数组中部空缺,从而使得该元素后面的元素需要向前移动进行填充。
总结:因为添加和删除会涉及到元素移动的操作,因此会影响到集合的速度。