List与Set 介绍

这是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比较好