从以上源码可以看出，当New HashSet的时候没有输入构造参数，则自动创建一个HashMap对象，由此看出，HashSet的顶层用的就是HashMap。
以上是hashSet的添加方法，是直接调用HashMap的put方法实现的，而HashMap的put方法是根据key的HashCode值来决定放到哪个数组里面（HashMap的底层用到了数组和链表结构），而HashMap的key是不可以相同的，所以就导致了HashSet的值是不可重复的，HashSet也算是无序的吧，但是如果你测试，每次测试的数据都是相同的，然后遍历这个Set数组，打印出来的顺序一定是一致的。
粗略的看了一下源码，想了解HashSet的结构先去熟悉HashMap的结构先，熟悉了HashMap的话，几分钟就可以了解HashSet了
679
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
