HashSet 源码分析

haorengoodman

于 2014-05-14 09:50:18 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： java hashSet

本文链接：https://blog.youkuaiyun.com/haorengoodman/article/details/25773507

java 同时被 2 个专栏收录

37 篇文章

订阅专栏

hashSet

1 篇文章

订阅专栏

    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.youkuaiyun.com/haorengoodman/article/details/25308677