HashSet 与 HashMap 的关系

最新推荐文章于 2024-12-10 22:56:43 发布

渣猫儿咪咪

最新推荐文章于 2024-12-10 22:56:43 发布

阅读量186

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.youkuaiyun.com/water2017/article/details/114579743

版权

Java 专栏收录该内容

27 篇文章

订阅专栏

本文深入探讨了HashSet与HashMap之间的内在联系，揭示了HashSet如何利用HashMap的特性来实现元素的唯一性和高效查找。了解这一原理对于理解Java集合框架至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashSet 底层是通过 HashMap 实现的。

HashMap 的键不能重复，HashSet 只取用了 HashMap 的键，

用 HashMap 的键存储 HashSet 的值。

妙！

    /**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     */
    public HashSet() {
        map = new HashMap<>();
    }


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