HashSet与LinkedHashSet源码分析

刚看过HashMap的源码，再看HashSet的源码，发现HashSet简直太不要脸了，底层就封装了一个HashMap，然后各种方法就使用HashMap的方法，就连遍历都是HashMap实现的。还要挂着set的名。也是醉了。LinkedHashSet也是一样。封装的是LinkedHashMap。
HashSet只使用了HashMap的Key，HashMap的所有的Value统统填充一个常量Object对象。
所以HashMap的Key拥有的特性，HashSet都具有，比如说，HashMap是无序的，所以HashSet就是无序的，至于HashSet不重复，因为HashMap遇见Key相同的情况就会更新Value值，而不会增加Key值，所以HashSet也不增加。

常量PRESENT,填充HashMap的Value用的。
构造一个HashSet就默认构造一个HashMap。

遍历用的map实现的方法遍历的，长度返回的是map的长度，空不空判断map空不空。

添加就是添加Key跟常量。
LinkedHashSet源码里都是用的父类方法，直接父类是HashSet，HashSet里有一个专门构造LinkedHashSet的方法，

只有这一个构造是三个参数的，而且无论LinkedHashSet的构造有几个参数，最终调的都是HashSet的这个方法。因此LinkedHashSet对LinkedHashMap的借用就跟HashSet对HashMap的借用一样。
读懂HashMap的源码就可以轻松读懂LinkedHashMap，HashSet，LinkedHashSet的源码了。