List、Set、Map 之间的区别

关系图

List接口

1.可重复。
2.可以为空。
3.有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序。

常用的实现类有 ArrayList、LinkedList 和 Vector。

ArrayList 最为流行，它提供了使用索引的随意访问，而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。

1、ArrayList实现类

   ArrayList底层是用数组实现的，通过索引下标可以快速的查到数据，所以对数据的查询操作效率很高
   ArrayList 线程不安全
   数据可重复

2、LinkedList实现类

   LinkedList底层使用双向链表实现的，因此它对于数据的增加删除操作效率较ArrayList要高
   对数据的查询需要操作指针，所以查询操作效率较低；
   LinkedList 线程不安全
   数据可重复

3、vector

  通过数组来实现的，但是效率一般比ArrayList低，如果不考虑线程安全问题，一般使用ArrayList
  vector 线程安全
  数据可重复

Set接口

1.不可重复。
2.可以为空。
3.无序容器，无法保证每个元素的存储顺序，TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。

Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。

最流行的是基于 HashMap 实现的 HashSet；TreeSet 还实现了 SortedSet 接口，因此 TreeSet 是一个根据其 compare 和 compareTo 的定义进行排序的有序容器。

1、HashSet实现类

   HashSet 允许有空值
   HashSet 线程不安全
   数据不可重复

2、TreeSet实现类

   TreeSet 线程不安全
   该类实现了SortedSet接口，通过Comparator或者Comparable维护了一个排序顺序（二叉树）。

3、LinkedHashSet类

  LinkedHashSet 允许有空值
  LinkedHashSet 线程不安全
  通过数据的插入顺序对其进行顺序存储。

Map接口

1.以键值对的形式进行存储。
2.键不可以重复，值可以重复。
3.键只能有一个null键，值可以有多个null键。

Map 接口最流行的几个实现类是 HashMap、LinkedHashMap、Hashtable 和 TreeMap。（HashMap、TreeMap最常用）

1、HashMap：

  HashMap 允许使用null值和null键
  HashMap 线程不安全
  HashMap 是无序的
  
  底层使用数组实现，数组中每一项是个单向链表，即数组和链表的结合体；
  
  当链表长度大于一定阈值时，链表转换为红黑树，这样减少链表查询时间。
  HashMap在底层将key-value当成一个整体进行处理，这个整体就是一个Node对象。
  HashMap使用一个Node[]数组来保存所有的key-value对，当需要存储一个Node对象时，
  会根据key的hash算法来决定其在数组中的存储位置，在根据equals方法决定其在该数组位置
  上的链表中的存储位置；当需要取出一个Node时，也会根据key的hash算法找到其在数组中
  的存储位置，再根据equals方法从该位置上的链表中取出该Node。

2、HashTable：

  Hashtable 不允许使用null值和null键
  Hashtable 线程安全
  
  底层使用数组实现，数组中每一项是个单链表，即数组和链表的结合体
  
  Hashtable在底层将key-value当成一个整体进行处理，这个整体就是一个Entry对象。
  Hashtable使用一个Entry[]数组来保存所有的key-value对，当需要存储一个Entry对象时，
  会根据key的hash算法来决定其在数组中的存储位置，在根据equals方法决定其在该数组
  位置上的链表中的存储位置；当需要取出一个Entry时，也会根据key的hash算法找到其在
  数组中的存储位置，再根据equals方法从该位置上的链表中取出该Entry。

  synchronized是针对整张Hash表的，即每次锁住整张表让线程独占

3、TreeMap：

  底层是二叉树的结构
  线程不同步