HashSet、TreeSet、LinkedHashSet、HashMap、LinkedHashMap

1.HashSet、TreeSet、LinkedHashSet实现Set接口，或者Set接口的子类
2.set无序、不重复
3.TreeSet是SortedSet的唯一实现类，实现了经过排序的Set
4.HashSet实现原理是里面维护了一个HashMap,每一个元素在插入HashSet的时候，会把元素作为key，静态变量Object object = new Object()作为value插入hashMap，所以hashSet其实就是hashMap
5.TreeSet的存储原理和排序原理源自于红黑树，TreeSet通过TreeMap来（继承NavigableMap（继承SortedMap））,TreeMap内部类Entry其实就是一个红黑树，红黑树的几大特性保证了，它是一颗基本平衡的特殊二叉树。其通过传入Comparetor比较器，或者元素类实现Comparable实现排序。
6.LinkedHashSet继承于HashSet，里面维护了LinkedHashMap.LinkedHashMap于HashMap的不同在于，它在HashMap的基础上维护了一个双向链表结构
7.LinkedHashMap继承于HashMap，在其存储机制上，增加了双向链表结构（里面的每个元素都维护了前一个元素和后一个元素的引用），所以LinkedHashMap能够实现access-order排序或者insert-order排序，这取决于accessOrder字段的值，默认false为insert-order排序
8.HashMap的存储结构是，数组加单向链表（链表就是通过在节点Node中维护下一个元素的索引）。存储原理：通过key的hashCode&数组长度，元素获取在数组中的位置，如果该位置没有元素则直接放入该槽中，如果有元素则要放到该槽对应的链表中，通过遍历链表，通过key的equals方法判断是否该key已经在存在于链表，如果存在则用新值替换掉旧值，如果不存在则在链表末尾插入元素。链表长度大于8的时候，这个个链表结构会变成红黑树结构，HashMap使用的是TreeNode实现红黑树。
9.以上所有都是非线程安全的，集合都可以使用Collections.sychronizedXxx()方法实现线程安全的容器