Collection之Set源码分析

最新推荐文章于 2025-09-12 15:58:40 发布

转载最新推荐文章于 2025-09-12 15:58:40 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/liyixiangBlog/blog/365121

文章标签：

#python #java #数据结构与算法

本文深入解析HashSet集合为何基于HashMap实现，解释其无序与不可重复的特性，通过源码分析帮助开发者理解底层机制。

2019独角兽企业重金招聘Python工程师标准>>>

一.Set特性

无序不重复

问题与分析

一直困扰我的问题就是为什么set是无序不能重复的,list是有序可重复的（ArrayList是数组实现而LinkedList是链表实现的）难道set也是吗？所以请看下面的分析：

以HashSet为分析对象，见源码

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable {
    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;    //这里引用了HashMap,为什么？

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

看了类开头，想必很多有经验的开发人员就明白了，map的结构是key,value的，而key是不可重复的，所以接下来的源码都体现出来了

public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
    
    
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

在Set中，key就使用了HashMap的key，因为HashMap的key基于哈希原理（之后博客会详细讲述map），而value则是PRESENT，static final的。

由此可见，HashSet是完全使用HashMap来实现的！

转载于:https://my.oschina.net/liyixiangBlog/blog/365121