前言
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来实现?