标签：存储,Set,LinkedList,ArrayList,元素,List,介绍,链表 From： https://www.cnblogs.com/xhlin/p/16712278.html这是Collection的关系图（比较着网上画的）
Set与List分别是Colleraction的子接口，而它们也有一些子类和接口
Set :
- HashSet :
- 底层使用的数据结构 ：HashMap哈希表存储结构
- 保证数据元素唯一 ：通过重写HashCode()方法和equalse()方法
- 且HashSet是无序列表
- TreeSet
- TreeSet ：使用的是TreeMap树存储结构
- 保证数据元素唯一 ：通过Compareable接口和compareto方法来保证的
- TreeSet是有序列表
List ：
- ArrayList
- 使用动态数组存储
- 因为使用的是动态数组它对于链表的优点就是查询/遍历更快，插入/删除元素不灵活（在一定的情况下,在数组最后插入元素速度还可以。）数组在修改的时候，在此元素后面的元素都将位移，因此修改效率比LinkedList低；
- 线程不安全
- LinkedList
- 使用链表存储
- 链表对于数组来说就相反，它查询比较慢，需要指针从前到后依次查找。但是对于修改链表比较轻松，因为链表的每个元素都是一个节点，如果要修改只需要修改节点的next和prev指针。
- 一般情况下LinkedList 比 ArrayList 和 Vector 更占内存，因为 LinkedList 的节点除了存储数据，还存储了两个引用，分别是前驱节点和后继节点。
- Vector
- 它和ArrayList最大的区别就是线程安全
- ArrayList非线程安全，在修改的时候使用Vector比较好