【Java容器】(7)HashSet、LinkedHashSet、TreeSet

HashSet

1. HashSet内部通过HashMap实现的，HashSet中的每个元素都被包装成键值对插入在HashMap中，全部元素共同使用一个static的Object类型变量PRESENT最为值，这样可以节约空间，因为我们只关注key。
2. HashSet非线程安全，如果需要线程安全，可以使用CopyOnWriteArraySet、Collections.synchronizedSet(set)、ConcurrentSkipListSet、Collections.newSetFromMap(concurrentHashMap)。

LinkedHashSet

1. 底层使用LinkedHashMap实现，维护插入顺序。

TreeSet

1. 底层使用TreeMap实现，维护排序状态。