java List容器原理

集合与数组对比

数组不是面向对象的,存在明显的缺陷,集合完全弥补了数组的一些缺点,比数组更灵活更实用，可大大提高软件的开发效率而且不同的集合框架类可适用于不同场合。
区别

1. 数组容量固定且无法动态改变,集合类容量动态改变。
2. 数组能存放基本数据类型和引用数据类型的数据，而集合类中只能放引用数据类型的数据。
3. 数组无法判断其中实际存有多少元素, length只告诉了array容量;集合可以判断实际存有多少元素,而对总的容量不关心
4. 集合有多种数据结构(顺序表、链表、哈希表、树等)、多种特征(是否有序，是否唯一 )、不同适用场合(查询快，便于删除、有序)，不像数组仅采用顺序表方式
5. 集合以类的形式存在,具有封装、继承、多态等类的特性,通过简单的方法和属性调用即可实现各种复杂操作,大大提高软件的开发效率。

数组缺点

• 数组的长度必须在初始时指定，固定不可动态更改。
• 数组存储是连续的，添加删除效率低。删除后还需要后面的数据向前移动进行覆盖。
• 无法保存映射。key-value，下标只是数字，无实际含义，key则可以是字符串。
• 数组不想集合提过对象操作方法。

集合

• Collection接口存储无序、不唯一的对象。
• List接口存储有序，不唯一的对象。
• Set接口存储无序，唯一的对象。
• Map接口存储key唯一无序，value不唯一。

List

ArrayList与LinkedList都实现了List接口，有序，不唯一。

ArrayList

元素的数据类型相同，所占内存大小一样，由于是顺序存储的，可以直接计算每个元素所在的内存地址，根据索引查找时速度快。

• 在内存中分配连续的空间,实现了长度可变的数组
• 优点:遍历元素和随机访问元素的效率比较高
• 缺点:添加和删除需大量移动元素效率低(需要覆盖前移),按照内容查询效率低

LinkList双向链表

带头结点的双向链表，首尾相连，头指针指向前一个元素的地址，尾指针指向后一个元素的地址。

• 缺点:遍历和随机访问元素效率低下
• 优点:插入、删除元素效率比较高(但是前提也是必须先低效率查询才可。如果插入删除发生在头尾可以减少查询次数)，直接把要删除元素的前后元素连接起来。
  

Vector和ArravList的联系和区别

实现原理相同,功能相同，都是长度可变的数组结构，很多情况下可以互用
两者的主要区别如下：
Vector是早期JDK接口, ArravList是替代Vector的新接口
Vector线程安全，效率低下; ArrayList重速度轻安全，线程非安全
长度需增长时，Vector默认增长一 倍, ArrayList增长50%

参考文献

数据结构之自己动手实现一个ArrayList