ArrayList与Vector的底层实现原理

ArrayLsit实现原理（1.8）

1、采用动态对象数组实现，默认构造方法创建了一个空数组

2、调用add方法时，检查数组长度是否够用，不够增加：oldCapacity+(oldCapacity/2)，初始为10

3、动态数组不适合进行删除、插入操作（会导致元素位置变化）

4、最好存入相同类型的元素

5、如果扩充次数过多，效率也会下降，建议创建ArrayList时，给定初始容量

6、线程不安全，适合在单线程访问时使用

 

（ArrayList　　源码）

 

Vector实现原理（1.8）

使用方法和AaaryList一样

1、采用动态对象数组实现，默认构造方法创建了一个长度为10的对象数组

2、  扩充算法：当增量为0时，oldCapacity*2;当增量>0时，oldCapacity+增量

3、不适合删除、插入操作

4、如果扩充次数过多，效率也会下降，建议创建Vertor时，给定初始容量和增量。

5、最好存入相同类型的元素

6、线程安全的，适合在多线程访问时使用，效率较低