zoukankan      html  css  js  c++  java
  • HashSet源码阅读

    HashSet的实现基于HashMap

    看几个简单的初始化方法

        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);
        }
        HashSet(int initialCapacity, float loadFactor, boolean dummy) {
            map = new LinkedHashMap<>(initialCapacity, loadFactor);
        }

    可以看到HashSet的所有初始化,其实都在初始化hashmap,可以看出HashSet和HashMap是has-a的形式。最后一个初始化的是使用LinkedHashMap,dummy参数只是为了做区分构造函数,可以忽略。

    看一个HashSet的add操作

        private static final Object PRESENT = new Object();
        public boolean add(E e) {
            return map.put(e, PRESENT)==null;
        }

    可以看出,add时,将添加的元素作为hashmap的键值,PERSENT作为默认的值,put到map中。

    例如contains、remove等类似的处理,将值作为map的key值在map中操作。

    不过HashSet继承了AbstractSet,AbstractSet继承了AbstractCollection。

    例如刚刚的构造函数里有个addAll方法,调用的是父类AbstractCollection中的addAll方法

        public boolean addAll(Collection<? extends E> c) {
            boolean modified = false;
            for (E e : c)
                if (add(e))
                    modified = true;
            return modified;
        }

    而add(e)在HashSet又得到了重写。

    再看看LinkedHashSet这个类,这个类的构造函数都调用父类HashSet的特殊构造方法

        public LinkedHashSet(int initialCapacity, float loadFactor) {
            super(initialCapacity, loadFactor, true);
        }
        public LinkedHashSet(int initialCapacity) {
            super(initialCapacity, .75f, true);
        }
        public LinkedHashSet(Collection<? extends E> c) {
            super(Math.max(2*c.size(), 11), .75f, true);
            addAll(c);
        }

    而HashSet这个构造方法是通过使用LinkedHashMap来实现的

  • 相关阅读:
    IntelliJ IDEA部署web程序图文教程
    在linux中配置tomcat
    mysql在linux上重启
    ubuntu安装配置gradle
    使用Spring Boot和Gradle创建AngularJS项目
    Can't create/write to file '/tmp/#sql_3105_0.MYI' (Errcode: 13)
    linux修改文件权限
    怎样使用淘宝npm镜像
    javascript(一):javascript基本介绍及基本语法
    Sass学习
  • 原文地址:https://www.cnblogs.com/dj3839/p/8296735.html
Copyright © 2011-2022 走看看