ArrayList总结

上一篇文章我们总结了ArrayList的源码特点，这里我们总结一下List的特点

1.List的基础

• 实现了Collection接口
• 是有序的，元素是可重复的
• 允许元素为null

2.ArrayList的特点

• 底层结构是数组，初始容量为10，每次增长1.5倍
• 在增删时候，需要数组的拷贝复制(navite 方法由C/C++实现)，性能还是不差的！
• 线程非同步,也就是线程不安全的

3.Vector

• 底层结构是数组，初始容量为10，每次增长2倍
• 它是线程同步的，线程安全 已被ArrayList替代，方法差不多

4.LinkedList

• 底层结构是双向链表
• 实现了Deque接口，因此我们可以像操作栈和队列一样操作它
• 线程非同步