HashSet&TreeSet

对比HashSet和TreeSet的底层

 

1. HashSet集合底层实际上是一个HashMap

2. HashMap集合底层是一个哈希表数据结构

3. 放到HashSet集合中的元素，等同于放到了HashMap集合的Key部分

4. HashSet集合中的元素无序不可重复，所有Key不可重复，当Key重复，value被覆盖

 

 

1. TreeSet集合底层实际上是一个TreeMap

2. TreeMap集合底层实际上是二叉树

3. 存放到TreeSet集合中的元素实际上是存放到了TreeMap集合中的Key部分

4. TreeSet集合中的元素无序不可重复，但可以按元素大小进行自动排序。