JDK源码阅读之HashSet

HashSet简介

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

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

HashSet类图

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

©️2020 CSDN 皮肤主题: 创作都市 设计师:CSDN官方博客 返回首页