Java_ArrayList、LinkedList、Vector的存储性能和特性

ArrayList

1. 底层实现时数组，所有元素存储在地址连续的内存中，所以在“增删改查”操作中，根据数组索引改和查效率高，而增删效率低，因为数组本质是长度不可变的，为了实现可变长数组，增删操作实质上是复制数组。
2. 线程不安全，相较于Vector来说效率高。
3. 初始容量10，扩容1.5倍

int newCapacity = oldCapacity + (oldCapacity >> 1);

LinkedList

3. 底层实现时双向链表，所有元素存储在地址不连续的内存中，依靠元素地址连接，所以与ArrayList相反，在“增删改查”操作中，增删操作效率高，因为直接修改元素指向地址即可完成，而改查需要遍历整个链表，效率低。
4. 线程不安全，效率高

Vector

1. 底层实现与ArrayList相同，为数组实现。
2. 线程安全，效率低。
3. 初始容量10，扩容2倍

int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                         capacityIncrement : oldCapacity);