HashSet是安全的嘛?不安全的幾種解決方法【詳細】-創(chuàng)新互聯(lián)

目錄
  • HashSet不安全
  • hashset底層
  • 解決辦法
    • 方法一:使用Collections.synchronizedSet(new HashSet<>())(適合低并發(fā)小數(shù)據(jù)量的時候使用)
    • 方案2:使用CopyOnWriteArraySet代替HashSet(適合多線程高并發(fā)大數(shù)據(jù)量的時候使用)

成都創(chuàng)新互聯(lián)公司"三網(wǎng)合一"的企業(yè)建站思路。企業(yè)可建設(shè)擁有電腦版、微信版、手機版的企業(yè)網(wǎng)站。實現(xiàn)跨屏營銷,產(chǎn)品發(fā)布一步更新,電腦網(wǎng)絡(luò)+移動網(wǎng)絡(luò)一網(wǎng)打盡,滿足企業(yè)的營銷需求!成都創(chuàng)新互聯(lián)公司具備承接各種類型的成都網(wǎng)站制作、成都網(wǎng)站建設(shè)項目的能力。經(jīng)過十多年的努力的開拓,為不同行業(yè)的企事業(yè)單位提供了優(yōu)質(zhì)的服務(wù),并獲得了客戶的一致好評。HashSet不安全
public class Test {public static void main(String[] args) {Setset = new HashSet<>();
        for (int i = 1; i< 100; i++) {new Thread(() ->{// 寫入
                set.add(UUID.randomUUID().toString().substring(0, 8));
                // 讀出
                System.out.println(set);
            }, String.valueOf(i)).start();
        }
    }
}

報錯:
請?zhí)砑訄D片描述
報錯說明:

會出現(xiàn)java.util.ConcurrentModificationException,該異常俗稱并發(fā)修改異常,即多個線程需要寫入,同時還有多個線程還要讀出,所以會出現(xiàn)該異常

hashset底層

另外還需要說明的一點是HashSet的底層是HashMap,可以看源碼:

public HashSet() {map = new HashMap<>();
    }
解決辦法 方法一:使用Collections.synchronizedSet(new HashSet<>())(適合低并發(fā)小數(shù)據(jù)量的時候使用)
// 除了這一行之外,其他代碼的和上面“1、HashSet不安全嗎?”中的測試代碼相同
Setset = Collections.synchronizedSet(new HashSet<>());

說明:

可以把線程不安全的HashSet對象變成線程安全的對象,其實就是對HashSet中的每個方法上加synchronized

測試代碼:

import java.util.Collections;
import java.util.HashSet;
import java.util.Set;
import java.util.UUID;

public class SetUnsefertyTest {public static void main(String[] args) {//        Setset = new HashSet<>();
        Setset = Collections.synchronizedSet(new HashSet<>()) ;

        for (int i = 1; i< 100; i++) {new Thread(() ->{// 寫入
                set.add(UUID.randomUUID().toString().substring(0, 8));
                // 讀出
                System.out.println(set);
            }, String.valueOf(i)).start();
        }
    }
}
方案2:使用CopyOnWriteArraySet代替HashSet(適合多線程高并發(fā)大數(shù)據(jù)量的時候使用)
// 除了這一行之外,其他代碼的和上面“1、HashSet不安全嗎?”中的測試代碼相同
Setset = new CopyOnWriteArraySet<>();

說明:

首先CopyOnWriteArraySet的add()方法:

public boolean add(E e) {return al.addIfAbsent(e);
    }

然后點擊addIfAbsent()就到了CopyOnWriteArrayList類中

public boolean addIfAbsent(E e) {Object[] snapshot = getArray();
        return indexOf(e, snapshot, 0, snapshot.length) >= 0 ? false :
            addIfAbsent(e, snapshot);
    }

之后我們點擊addIfAbsent()方法后發(fā)現(xiàn)CopyOnWriteArrayList類中的該方法內(nèi)部代碼

private boolean addIfAbsent(E e, Object[] snapshot) {final ReentrantLock lock = this.lock;
        lock.lock();
        try {Object[] current = getArray();
            int len = current.length;
            if (snapshot != current) {// Optimize for lost race to another addXXX operation
                int common = Math.min(snapshot.length, len);
                for (int i = 0; i< common; i++)
                    if (current[i] != snapshot[i] && eq(e, current[i]))
                        return false;
                if (indexOf(e, current, common, len) >= 0)
                        return false;
            }
            // 復(fù)制原件,修改復(fù)印件,之后復(fù)印件變成原件
            Object[] newElements = Arrays.copyOf(current, len + 1);
            newElements[len] = e;
            setArray(newElements);
            return true;
        } finally {lock.unlock();
        }
    }

測試代碼:

import java.util.Collections;
import java.util.HashSet;
import java.util.Set;
import java.util.UUID;
import java.util.concurrent.CopyOnWriteArraySet;

public class SetUnsefertyTest {public static void main(String[] args) {//        Setset = new HashSet<>();
//        Setset = Collections.synchronizedSet(new HashSet<>()) ;

        Setset =new CopyOnWriteArraySet<>();
        for (int i = 1; i< 100; i++) {new Thread(() ->{// 寫入
                set.add(UUID.randomUUID().toString().substring(0, 8));
                // 讀出
                System.out.println(set);
            }, String.valueOf(i)).start();
        }
    }
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源,準確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級服務(wù)器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧

當(dāng)前題目:HashSet是安全的嘛?不安全的幾種解決方法【詳細】-創(chuàng)新互聯(lián)
本文網(wǎng)址:http://muchs.cn/article28/djhejp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站內(nèi)鏈、網(wǎng)頁設(shè)計公司小程序開發(fā)、網(wǎng)站改版網(wǎng)站建設(shè)、定制開發(fā)

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都網(wǎng)站建設(shè)公司