HashSet、LinkedHashSet、TreeSet的源码剖析

前言

Set底层的Map，只有key是有值的，value都是null值，都是空的。

Set可以用Map来实现的，其实就是在map的key里放置，value都是一个空的对象

HashSet

HashSet，他是一个集合，里面的元素是无序的，他里面的元素是没有重复的

HashMap是不允许key重复的，他底层是一个数组，如果你的key重复了，你会hash寻址到数组的同一个位置去，然后覆盖原来的值

HashMap的key是没有重复的，无顺序的，你插入进去的顺序，跟你迭代遍历的顺序是不一样的，HashSet是不是直接就可以基于HashMap来实现呢？

你不断的往HashSet里放入一些元素，人家底层就是不断的put到HashMap里去就ok了，如果你是从HashSet里进行遍历，人家就是直接遍历HashMap的key就可以了

HashSet底层是基于HashMap来实现的，所以底层也是有数组的，扩容的问题，你可以在构造HashSet的时候就传入数组的大小

LinkedHashSet

LinkedHashSet，他是有顺序的set，也就是维持了插入set的这个顺序，你迭代LinkedHashSet的顺序跟你插入的顺序是一样的，底层是不是直接就可以基于LinkedHashMap来实现的呢？

LinkedHashSet.add()方法，底层会调用LinkedHashMap.put()方法，此时在这个方法里就会在一个链表中记住加入元素的顺序。后面你遍历的时候，是从LinkedHashMap里遍历元素，人家是直接遍历维护好的链表的

TreeSet

TreeSet，默认是根据你插入进去的元素的值来排序的，而且可以定制Comparator，自己决定排序的算法和逻辑，他底层是不是可以基于TreeMap来实现？