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