java集合-ArrayList/Vector/LinkedList原理总结

ArrayList/Vector/LinkedList原理总结

ArrayList:

1、实现原理，采用了动态对象数组实现，默认构造函数创建了一个空的对象数组
2、第一次添加元素，扩展了10个位置的容量。
3、扩充算法，原来数组的大小+原来数组大小的一半
4、不适合进行删除或插入操作
5、为了防止数组动态扩充次数较多，建议大家创建ArrayList的时候给定默认初始容量
6、线程不安全，适合单线程访问时使用。

Vector:

1、实现原理，采用了动态对象数组实现，默认构造函数创建了一个大小为10的对象数组
2、扩充算法，当增量为0时，扩充为原来容量的2倍，当增量大小大于0时，扩充为原来的大小+增量大小
3、不适合进行删除或插入操作
4、线程安全，适合在多线程访问时使用，效率较低。

LinkedList:

1、实现原理，使用双向列表结构实现。
2、适合插入，或者修改，性能高

3、LinkedList不是线程安全的，如果想使LinkedList变成线程安全的，可以使用如下方式：

List list=Collections.synchronizedList(new LinkedList(...));