zoukankan      html  css  js  c++  java
  • HashSet

    类的属性

    public class HashSet<E>
        extends AbstractSet<E>
        implements Set<E>, Cloneable, java.io.Serializable
    {
        // 版本序列号
        static final long serialVersionUID = -5024744406713321676L;
        // 内部持有的hashmap引用
        private transient HashMap<E,Object> map;
        // 用作hashmap所有键对应的值,为什么不设置成null呢?
        private static final Object PRESENT = new Object();
    }
    

    构造函数

    HashSet()

        public HashSet() {
            // 实例化一个hashmap对象,并将内部的一个map引用指向它
            map = new HashMap<>();
        }
    

    HashSet()

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

    其他构造函数与HashMap基本相同,不再累述

    常用方法

    contains(Object o)

        public boolean contains(Object o) {
            // 本质是调用hashmap的containsKey方法
            return map.containsKey(o);
        }
    

    add(E e)

        public boolean add(E e) {
            // 本质是调用hashmap的put方法,对于hashmap的put方法返回值:如果put进去的key在hashmap中已经存在会返回oldValue(对HashSet来说就是PRESENT),如果put进去的key不存在就会返回null,这可以解释两个问题:1.为什么PRESENT不设计成null;2.为什么HashSet中的元素不可重复
            return map.put(e, PRESENT)==null;
        }
    

    remove(Object o)

        public boolean remove(Object o) {
            // 本质是调用hashmap的remove方法,对于hashmap的remove方法的返回值:如果对应的key存在,删除key-value键值对之后返回value,如果不存在返回null
            return map.remove(o)==PRESENT;
        }
    
  • 相关阅读:
    NVIDIA Jetson TX2刷机
    安装python2和3在centos7里面的问题
    js和DOM结合实现评论功能 (可以添加,删除)
    js实现计时
    js获取星期日期
    js登录界面演示
    下拉列表演示
    html表单练习
    一个底层w32汇编的小例子,演示 原创
    invoke和call的区别
  • 原文地址:https://www.cnblogs.com/kundeg/p/8393292.html
Copyright © 2011-2022 走看看