java集合--HashSet_hashset you-优快云博客

本文链接：https://blog.youkuaiyun.com/you_never_alone/article/details/81160672

本文详细介绍了HashSet的基本概念、构造方法、常用操作方法等，并深入探讨了其内部实现机制，如基于HashMap的存储方式及其特点。

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

HashSet：

1.基本概念

它继承AbstractSet，实现了Set接口，Cloneable，java.io.Serializable
HashSet是一个没有重复元素的集合

它是由HashMap实现的，不保证元素的顺序，而且HashSet允许使用null

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;

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

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

2.构造方法

无参：底层为HashMap，默认大小为16，加载因子为0.75

    public HashSet() {
        map = new HashMap<>();
    }

有参：将一个集合元素放入HashSet，底层为HashMap

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

有参：指定大小和加载因子，底层为HashMap

    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

有参：指定大小，加载因子为默认值0.75，底层为HashMap

    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

4.size方法

得到已使用大小

    public int size() {
        return map.size();
    }

5.contains 方法

检查是否元素已存在

    public boolean contains(Object o) {
        return map.containsKey(o);
    }

6.add方法

添加元素

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

7.remove方法

移除一个元素

    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }