JDK源码阅读之HashSet

HashSet简介

此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

官方给出的这个话说明了一个hashset的实现是基于hashmap的，他的性质几乎和hashmap一致。

HashSet类图

HashSet重要方法

构造方法

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

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

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

构造方法的目的是构建一个hashmap

其他方法

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

其他的方法就不粘贴了，因为都是差不多的，直接调用map的同名方法。

HashSet阅读感受

阅读HashSet源码的第一感受就是简单，因为前面已经阅读了HashMap，然而HashSet都没有什么代码量，都是调用的代码。

说明

本文是本人撰写，如果本文让你有些许收获或感悟，我感到荣幸。如果对这篇文章有不同的意见或发现错误，欢迎留言纠正或者联系我：zlh8013gsf@126.com