码迷,mamicode.com
首页 > 其他好文 > 详细

集合之HashSet源码解析

时间:2021-06-15 17:33:38      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:解析   dal   obj   元素   linked   highlight   col   collect   bsp   

hashSet 类图:

技术图片

 

hashset 本质上为hashMap 的key, 常用于集合去重。

构造函数:

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

public HashSet(Collection<? extends E> c) {
    // (int) (c.size()/.75f) + 1 避免扩容
    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); 
}

添加单个元素: value为PRESENT

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

 添加多个元素:

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

移除单个元素:

 public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

全部清除:clear

 public void clear() {
        map.clear();
    }

转化为数组:

@Override
public Object[] toArray() {
    return map.keysToArray(new Object[map.size()]);
}

@Override
public <T> T[] toArray(T[] a) {
    return map.keysToArray(map.prepareArray(a));
}

查找是否包含某个元素:

public boolean contains(Object o) {
    return map.containsKey(o);
}

 

集合之HashSet源码解析

标签:解析   dal   obj   元素   linked   highlight   col   collect   bsp   

原文地址:https://www.cnblogs.com/wlong-blog/p/14882814.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!