快捷導(dǎo)航

Java的HashSet源碼詳解

更新時(shí)間：2023年09月05日 10:36:34 作者：Fly_Fly_Zhang

這篇文章主要介紹了Java的HashSet源碼詳解,HashSet底層封裝的是HashMap,所以元素添加會(huì)放到HashMap的key中,value值使用new Object對象作為value,所以HashSet和HashMap的所具有的特點(diǎn)是類似的,需要的朋友可以參考下

HashSet

特點(diǎn)：

底層數(shù)據(jù)結(jié)構(gòu)：HashSet底層封裝的是HashMap，所以元素添加會(huì)放到HashMap的key中，value值使用new Object對象作為value；

所以HashSet和HashMap的所具有的特點(diǎn)是類似的；

數(shù)據(jù)不能重復(fù)；
可以存儲(chǔ)null值；
數(shù)據(jù)不能保證插入有序；

默認(rèn)值：與HashMap相同；

基本屬性

   private transient HashMap<E,Object> map;//HashMap集合
    private static final Object PRESENT = new Object();//調(diào)用HashMap方法，裝入的value值

繼承關(guān)系：

   public class HashSet<E>
    extends AbstractSet<E>//繼承了AbstractSet
    implements Set<E>,//實(shí)現(xiàn)set方法
     Cloneable,//標(biāo)記本類可以被克隆
      java.io.Serializable//可以被序列化

構(gòu)造函數(shù)：均調(diào)了HashMap對應(yīng)的構(gòu)造函數(shù)

     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);
    }

CRUD(增刪改查)

add（）

   public boolean add(E e) {//只能添加一個(gè)null值
        return map.put(e, PRESENT)==null; 
		//HashMap的put方法，如果是新添加的結(jié)點(diǎn)，會(huì)返回null；
		//如果是原有結(jié)點(diǎn)，那么會(huì)返回value值，這樣返回的就是false這樣表明集合中已經(jīng)有該元素；
    }

remove（）；

    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
		//HashSet添加進(jìn)HashMap中所有value值都是PRESENT，
		//如果找到key值，那么返回的value值肯定是PRESENT；
		//沒有找到，返回的是null；
    }

HashSet應(yīng)用場景

去重打印全部數(shù)據(jù)，重復(fù)性元素只打印一次;

        ArrayList<Integer> arrayList=new ArrayList<>(100000);
        for (int i = 0; i <100000 ; i++) {
            arrayList.add((int) (Math.random()*1000));
        }
        iterator=arrayList.iterator();
        HashSet<Integer> hashSet1=new HashSet<>();
        while(iterator.hasNext()){
            Integer val= iterator.next();
            if(hashSet1.add(val)){//第一次添加才會(huì)返回true
                System.out.println(val);
            }
        }

到此這篇關(guān)于Java的HashSet源碼詳解的文章就介紹到這了,更多相關(guān)Java的HashSet內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: