顾名思义 HashSet 就是使用Hash算法实现的Set了. 那么在Java这边是如何实现的? 通过查看源码可以发现在Set里面可以看到一个每次new HashSet的时候都有生成一个 HashMap 然而我们在使用 hashSet.add() 的时候也在往 map里面存数据 而对应value是使用了同一个 new Object()。contains方法不一定需要遍历Set 查看HashMap ...