原
java 集合(list，set，map)三者之间的关系和区别
一：先上一张关系图，让大家看的更明白。
备注：其中红色部分为实现，其他地方均为接口。
二：各自的特点。
List 有序,可重复ArrayList优点: 底层数据结构是数组，查询快，增删慢。缺点: 线程不安全，效率高Vector优点: 底层数据结构是数组，查询快，增删慢。缺点: 线程安全，效率低LinkedList优点: 底层数据结构是链表，查询慢，增删快。缺点: 线程不安全，效率高
Set 无序,唯一
HashSet
底层数据结构是哈希表。(无序,唯一)
如何来保证元素唯一性?
1.依赖两个方法：hashCode()和equals()
LinkedHashSet
底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
1.由链表保证元素有序
2.由哈希表保证元素唯一
TreeSet
底层数据结构是红黑树。(唯一，有序)
1. 如何保证元素排序的呢?
自然排序，比较器排序
2.如何保证元素唯一性的呢?
根据比较的返回值是否是0来决定
三：我们怎么来使用。
针对Collection集合我们到底使用谁呢?
唯一吗?
是 > set > 排序吗 ?
是：TreeSet或LinkedHashSet
否：HashSet
否 > list > 要安全吗？
是：vector
否：ArrayList 或 LinkedList
四：Map。
有序：TreeMap
无序：HashMap和HashTable
HashMap
jdk1.7 底层为数组+单链
jdk1.8 底层为数组+单链+红黑树，默认长度为16，为什么是16不是其他的数字呢，只要是2的次幂就可以了。负载因子为0.75，当链表的长度大于8时，转为红黑树。
LinkedList
LinkedList是基于链表的，它是一个双向链表，每个节点维护了一个prev和next指针。同时对于这个链表，维护了first和last指针，first指向第一个元素，last指向最后一个元素。LinkedList是一个无序的链表，按照插入的先后顺序排序，不提供sort方法对内部元素排序。
HashSet
HashSet是基于HashMap来实现的，操作很简单，更像是对HashMap做了一次“封装”，而且只使用了HashMap的key来实现各种特性，而HashMap的value始终都是PRESENT。
HashSet不允许重复(HashMap的key不允许重复，如果出现重复就覆盖)，允许null值，非线程安全。
