List常用实现类的对比

Array与List的区别

数组：一旦初始化，长度不能改变，不能扩容
List: 相当于动态的数组，不需考虑长度

---

List的三种实现类：Arraylist, LinkedList, Vector

相同点：都实现了List接口，存储有序的，可重复的数据

不同点：

ArrayList：作为List接口主要实现类。线程不安全，效率高；底层使用Object[]数组存储；

LinkedList：对于频繁插入和删除操作，使用此类效率比ArrayList高；底层使用双向链表存储；

Vector：List接口的古老实现类。线程安全，效率低；底层使用Object[]存储。