勿忘初心

个人签名

529篇博客

最新博客

最新资源下载

编辑推荐

网易数帆开源API网关与容器云项目，让云原生生产落地“多快好网易汪源：统一负载与多云环境的“开放姿态”，才是云原生网易数帆如何用 Kubernetes“原语”搞定云原生中间件快手打新挤爆券商系统，网易数帆推出券商稳定性保障方案探索智慧校园新模式，网易有数在教育行业的实践分享金融行业大数据治理之路——数据模型篇

HashSet源码解析

勿忘初心2018-12-19 16:38

此文已由作者赵计刚授权网易云社区发布。

欢迎访问网易云社区，了解更多网易技术产品运营经验。


6.1、对于HashSet需要掌握以下几点

  • HashSet的创建：HashSet()
  • 往HashSet中添加单个对象：即add(E)方法
  • 删除HashSet中的对象：即remove(Object key)方法
  • 判断对象是否存在于HashSet中：containsKey(Object key)

 注：HashSet没有获取单个对象的方法，需要使用iterator

 

6.2、构建HashSet

 源代码：

    //HashSet底层数据结构：通过hashmap的key不可重复的原则，使得存放入HashSet中的值不重复
    private transient HashMap<E, Object> map;
    //默认的hashmap的value
    private static final Object PRESENT = new Object();
    /**
     * 可存放16个元素
     */
    public HashSet() {
        map = new HashMap<E, Object>();
    }
    /**
     * 指定hashset的容量和负载因子
     */
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<E, Object>(initialCapacity, loadFactor);
    }
    /**
     * 指定hashset的容量
     */
    public HashSet(int initialCapacity) {
        map = new HashMap<E, Object>(initialCapacity);
    }

注：HashSet的底层是HashMap，其依靠HashMap的key不可重复，来保证将来加入到HashSet中的元素也不重复（会将元素作为key放到hashmap中，参照6.3）。

 

6.3、add(E e)

源代码：

add(E e)

    /**
     * 往set中添加值
     */
    public boolean add(E e) {
        //查看hashmap的put方法，若覆盖已有key的旧值，会返回旧值；若没有相应的key则返回null
        return map.put(e, PRESENT) == null;
    }

注意：这里调用了HashMap的put(K key, V value)

 

6.4、remove(Object key)

源代码：

    /**
     * 删除指定元素
     */
    public boolean remove(Object o) {
        return map.remove(o) == PRESENT;
    }

注：这里调用了HashMap的remove(Object key)

 

6.5、contains(Object key)

源代码：

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

注意：这里调用了HashMap的containsKey(Object key)

 

总结：

  • HashSet底层就是HashMap
  • 其依靠HashMap的key不可重复，来保证将来加入到HashSet中的元素也不重复（会将元素作为key放到hashmap中）
  • HashSet线程不安全

HashMap源码解析：

http://www.cnblogs.com/java-zhao/p/5106189.html


免费领取验证码、内容安全、短信发送、直播点播体验包及云服务器等套餐

更多网易技术、产品、运营经验分享请点击。

推荐博客