其他分享
首页 > 其他分享> > ArrayList与Vector的底层实现原理

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、线程安全的,适合在多线程访问时使用,效率较低 

 

 

标签:创建,ArrayList,适合,Vector,数组,增量,oldCapacity,底层
来源: https://www.cnblogs.com/xingyboy/p/16029379.html