List、Set、Map的特点及区别详解(Java基础)

集合List 、Set、Map的区别与联系

一、结构特点

List、Set是存储单列的数据集合，都继承与Collection接口。
Map是存储键值对这样的双列数据的集合，是个独立接口。
List中存储的数据是有序的，可以是重复的。
Set中存储的数据是无序的，且不允许重复。
Map中存储的数据是无序的，他的键是不允许重复的，值是可以重复的。

二、相关的实现类

1. List的接口有三个实现类。
   1.1ArrayList
   优点： 底层数据结构是数组，查询快，增删慢。
   缺点： 线程不安全（一般不考虑到线程的安全因素，用Arraylist效率比较高）
   1.2LinkedList
   优点： 底层数据结构是链表，增删快，查询慢。
   缺点： 线程不安全。
   1.3Vector
   优点： 底层数据结构是数组，查询快，增删慢。线程安全。
   缺点： 效率低。
2. Set接口有三个实现类
   2.1HashSet
   为快速查找而设计的Set,依赖hashCode()和equals()方法保证元素的唯一性。如果没有其他限制，这就是我们的默认选择，因为他对速度进行了优化。
   2.2TreeSet
   保证元素处于排序状态，底层为树结构，元素必须实现Comparable接口。
   2.3LinkedHashSet
   具有HsahSet的查询速度，内部使用链表维护元素的顺序（插入的次序）在使用迭代器遍历Set时，结果会按元素插入的次序显示。元素也必须定义hashCode（）方法。
3. Map接口有6个实现类。
   3.1HashMap
   Map基于散列表的实现(取代了Hashtable)。插入和查询"键值对"的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器性能。
   3.2LinkedHashMap
   类似于HashMap，但是迭代遍历他时，取得的"键值对"的顺序是其插入次序，或是最近最少使用的（LRU）的次序。只比HashMap慢一点；而在迭代访问时反而更快，因为他使用链表维护内部次序。
   3.3TreeMap
   是SortedMap现阶段的唯一实现。基于红黑树实现。查看"键"或者"键值对"时，他们会被排序（次序由Comparable或Comparator j决定）。TreeMap的特点在于，所得到的结果是经过排序的。
   3.4WeakHashMap
   弱键（weak key）映射，允许释放映射所指的对象；这是为解决某类特殊问题而设计的。如果映射之外没有引用指向某个"键"，则此"键"可以被垃圾回收器回收。
   3.5ConcurrentHashMap
   一种线程安全的Map。
   3.6IdentityHashMap
   使用"=="代替"equals()"对键进行比较的散列映射，专门解决特殊问题而设计出的。