HashSet底层实现

原创已于 2022-02-07 11:53:58 修改 · 647 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hashmap

于 2022-02-07 11:52:33 首次发布

JavaSE 专栏收录该内容

13 篇文章

订阅专栏

这篇文章深入剖析了HashSet的数据结构，指出其底层使用HashMap并展示了add方法如何利用key唯一性确保元素不重复。通过实例讲解了HashSet的构造和核心操作原理。

HashSet的底层

由查看源码可知：HashSet的底层实现是HashMap，其add方法也是map的put方法，put的值为map的key满足Set集合元素不可重复的条件。

        public HashSet() {
            map = new HashMap<>();
        }
    	
    	//add set 本质就是map， key不重复
        public boolean add(E e) {
            return map.put(e, PRESENT)==null;
        }
        private static final Object PRESENT = new Object();//不变的值