关键词： java collection set
首先先放上来几张图，用于表明java各个集合类的关联
下图是Java集合的Collection集合体系的继承树：
map.png
list_queue.png
cuncurrent.png
- HashSet：Hash表实现，不排序，不安全
- TreeSet：红黑树实现，元素可排序，不安全
- LinkedHashSet：维护了双链表+Hash表，可保持插入顺序，O(1)
注意：
- 如果要把一个对象放入HashSet中，重写该对象对应类的equals() + hashCode()方法。
线程安全的Set有：
- CopyOnWriteArraySet
- ConcurrentSkipListSet
