HashSet源码分析

一、HashSet继承关系

在这里插入图片描述

1、继承

在这里插入图片描述

    public boolean equals(Object o) {
        if (o == this)
            return true;

		// o没有实现Set接口,返回false
        if (!(o instanceof Set))
            return false;
        // 向下转换
        Collection<?> c = (Collection<?>) o;
        // 元素个数不相等,返回false
        if (c.size() != size())
            return false;
        try {
        	// 判断是否包含c中的所有元素
            return containsAll(c);
        } catch (ClassCastException unused)   {
            return false;
        } catch (NullPointerException unused) {
            return false;
        }
    }
	// 迭代器遍历,返回所有对象的hashCode的和
    public int hashCode() {
        int h = 0;
        Iterator<E> i = iterator();
        while (i.hasNext()) {
            E obj = i.next();
            if (obj != null)
                h += obj.hashCode();
        }
        return h;
    }

	// 删除存在于c中所有元素,遍历少数量的集合
    public boolean removeAll(Collection<?> c) {
    	// 如果c为null,抛出空指针异常
        Objects.requireNonNull(c);
        boolean modified = false;

        if (size() > c.size()) {
            for (Iterator<?> i = c.iterator(); i.hasNext(); )
                modified |= remove(i.next());
        } else {
            for (Iterator<?> i = iterator(); i.hasNext(); ) {
                if (c.contains(i.next())) {
                    i.remove();
                    modified = true;
                }
            }
        }
        return modified;
    }

modified |= remove(i.next())的说明:|为或运算符,只要remove(i.next())方法删除成功一次,modified就为true,否则为false

2、接口

  • Serializable接口,表明它支持序列化
  • Cloneable接口,表明它支持克隆,可以调用超类的clone()方法进行浅拷贝

二、HashSet类源码解读

在这里插入图片描述

1、属性

	// 版本号
    static final long serialVersionUID = -5024744406713321676L;

	// 底层使用HashMap存储数据
	// 使用transient修饰,序列化时忽略此属性
    private transient HashMap<E,Object> map;

	// 用来填充底层数据结构HashMap中的value,因为HashSet只用key存储数据
    private static final Object PRESENT = new Object();

2、构造器

构建了一个空的set集合,其底层的HashMap实例使用默认的初始容量(16)和加载因子(0.75)

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

使用HashMap(int)构造器,创建了一个新的HashSet

初始容量由对象 c 的 临界值 和 默认初始化容量 的最大值决定

临界值 = 数组长度容量 * 负载因子

    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
	/**
	 * 以指定的initialCapacity和loadFactor构造一个HashMap。
	 */
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

	/**
	 * 以指定的initialCapacity和默认的loadFactor(0.75)构造一个HashMap。
	 */
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }
    
    /**
	 * 以指定的initialCapacity和loadFactor构造一个LinkedHashMap。
     * dummy 为标识,该构造函数主要作用是对LinkedHashSet起到一个支持作用,访问权限为包权限,不对外公开的
	 */
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

3、方法

HashSet内部的功能都是基于HashMap实现


    /**
     * 返回迭代器,用于迭代
     */
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

    /**
     * 元素个数
     */
    public int size() {
        return map.size();
    }

    /**
     * 是否为空
     */
    public boolean isEmpty() {
        return map.isEmpty();
    }

    /**
     * 是否包含给定元素
     */
    public boolean contains(Object o) {
        return map.containsKey(o);
    }

    /**
     * 添加元素,如果 Set集合中未包含该元素,返回true
     */
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

    /**
     * 删除元素,如果Set集合包含该元素,返回true
     */
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

    /**
     * 清除元素
     */
    public void clear() {
        map.clear();
    }

    /**
     * 浅克隆
     */
    @SuppressWarnings("unchecked")
    public Object clone() {
        try {
            HashSet<E> newSet = (HashSet<E>) super.clone();
            newSet.map = (HashMap<E, Object>) map.clone();
            return newSet;
        } catch (CloneNotSupportedException e) {
            throw new InternalError(e);
        }
    }

自定义 序列化 和 反序列化 方法

writeObject和readObject都是private方法,它如何被外部类(ObjectOutputStream和ObjectInputStream)调用?

利用反射机制。ObjectOutputStream 和 ObjectInputStream 使用了反射来寻找是否声明了这两个方法。因为它们使用getPrivateMethod,所以这些方法不得不被声明为priate以至于供ObjectOutputStream来使用。

    private void writeObject(java.io.ObjectOutputStream s)
        throws java.io.IOException {
        // Write out any hidden serialization magic
        s.defaultWriteObject();

        // Write out HashMap capacity and load factor
        s.writeInt(map.capacity());
        s.writeFloat(map.loadFactor());

        // Write out size
        s.writeInt(map.size());

        // Write out all elements in the proper order.
        for (E e : map.keySet())
            s.writeObject(e);
    }

    /**
     * Reconstitute the <tt>HashSet</tt> instance from a stream (that is,
     * deserialize it).
     */
    private void readObject(java.io.ObjectInputStream s)
        throws java.io.IOException, ClassNotFoundException {
        // Read in any hidden serialization magic
        s.defaultReadObject();

        // Read capacity and verify non-negative.
        int capacity = s.readInt();
        if (capacity < 0) {
            throw new InvalidObjectException("Illegal capacity: " +
                                             capacity);
        }

        // Read load factor and verify positive and non NaN.
        float loadFactor = s.readFloat();
        if (loadFactor <= 0 || Float.isNaN(loadFactor)) {
            throw new InvalidObjectException("Illegal load factor: " +
                                             loadFactor);
        }

        // Read size and verify non-negative.
        int size = s.readInt();
        if (size < 0) {
            throw new InvalidObjectException("Illegal size: " +
                                             size);
        }

        // Set the capacity according to the size and load factor ensuring that
        // the HashMap is at least 25% full but clamping to maximum capacity.
        capacity = (int) Math.min(size * Math.min(1 / loadFactor, 4.0f),
                HashMap.MAXIMUM_CAPACITY);

        // Create backing HashMap
        map = (((HashSet<?>)this) instanceof LinkedHashSet ?
               new LinkedHashMap<E,Object>(capacity, loadFactor) :
               new HashMap<E,Object>(capacity, loadFactor));

        // Read in all elements in the proper order.
        for (int i=0; i<size; i++) {
            @SuppressWarnings("unchecked")
                E e = (E) s.readObject();
            map.put(e, PRESENT);
        }
    }

三、总结

HashSet底层是基于HashMap实现的,HashSet内部通过使用HashMap的键来存储集合中的元素。

  1. HashMap不能存储重复的Key,所以HashSet不能存放重复元素。
  2. 由于HashMap的key是基于hashCode存储对象的,所以hashSet中存放的对象也是无序的。
  3. 内部的HashMap的所有值都是PRESENT,PRESENT在实例域的地方直接初始化了,而且不允许改变。
  4. HashSet没有提供get方法,但是可以通过Iterator迭代器获取数据

参考文章:https://www.cnblogs.com/DarkSki/p/15733162.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
要试HashSet的代码,可以按照以下步骤进行: 1. 首先,了解HashSet的底层实现是HashMap。HashSet通过HashMap来实现元素的存储和查找。 2. 在调试HashSet的过程中,可以关注hash()方法。该方法用于判断传入的key是否为空,如果不为空,则调用hashCode方法计算hash值。此外,hash()方法还会对计算得到的hash值进行一些位运算操作,如异或和向右位移,以避免hash碰撞。如果key为空,则返回0。 3. 可以进一步深入HashSet的底层源码,了解HashSet是如何模拟数组和链表来实现存储结构的。这可以帮助我们更好地理解HashSet的内部机制。 4. 在调试HashSet时,可以对不同情况下的添加元素操作进行观察。可以尝试多次添加元素,包括添加重复元素,以便全面了解HashSet对重复元素的判断和处理方式。 综上所述,要调试HashSet,可以重点关注HashSet底层的HashMap实现,以及hash()方法的调用和处理逻辑。同时,深入了解HashSet的内部结构和添加元素的过程也有助于我们理解和调试HashSet的代码。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [HashSet集合底层源码解析](https://blog.csdn.net/weixin_73198745/article/details/129649228)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatgptT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值