HashSet 源码分析

2019年6月27日 269次阅读 来源: haorengoodman 
    private transient HashMap<E,Object> map;

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

    public boolean add(E e) {
	return map.put(e, PRESENT)==null;
    }

在论坛上看到一个 询问 hashset是如何 确保 值 不重复的帖子，然后翻了一下hashset源码看了一下

hashset部分源码 如上， hashset  底层 是用的hashmap来存储数据的，set元素的值 存放在hashmap的key中，value中存放了一个模拟值 PERSENT。

我们都知道 hashmap中的key是不能重复的，所以hashset就利用这个特性实现了 set中的值不会重复。

hashmap中 key 是如何实现 key不会重复的，可以参考 http://blog.csdn.net/haorengoodman/article/details/25308677

    原文作者：haorengoodman
    原文地址: https://blog.csdn.net/haorengoodman/article/details/25773507
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞