集合（三）Set集合的学习

HashSet实现原理要点概括

参考文献：

http://zhangshixi.iteye.com/blog/673143l

https://blog.csdn.net/qq_25868207/article/details/55259978

1. HashSet由哈希表(实际上是一个HashMap实例)支持，不保证set的迭代顺序，并允许使用null元素。
2. 基于HashMap实现，API也是对HashMap的行为进行了封装，可参考HashMap

 

LinkedHashSet实现原理要点概括

参考文献：

http://zhangshixi.iteye.com/blog/673319l

https://blog.csdn.net/qq_25868207/article/details/55259978

1. 对于LinkedHashSet而言，它继承与HashSet、又基于LinkedHashMap来实现的。LinkedHashSet底层使用LinkedHashMap来保存所有元素，它继承与HashSet，其所有的方法操作上又与HashSet相同。