集合類不安全及解決辦法

HuDu發表於2020-08-20

List 不安全

package com.hudu.demo01.unsafe;

import java.util.*;
import java.util.concurrent.CopyOnWriteArrayList;

//java.util.ConcurrentModificationException 併發修改異常
public class ListTest {
    public static void main(String[] args) {
//        List<String> list = Arrays.asList("1", "2", "3");
//        list.forEach(System.out::println);

        //併發下ArrayList不安全
        /**
         * 解決方案
         * 1、Vector<String> list2 = new Vector<>();
         * 2、List<String> list3 = Collections.synchronizedList(new ArrayList<>());
         * 3、List<String> list4 = new CopyOnWriteArrayList<>();
         */
        ArrayList<String> list1 = new ArrayList<>();
        Vector<String> list2 = new Vector<>();
//        List<String> list3 = Collections.synchronizedList(new ArrayList<>());
        //CopyOnWrite 寫入時複製 COW 計算機程式設計領域的一種優化策略
        //多個執行緒呼叫的時候，list，讀取的時候固定，寫入（覆蓋）
        //寫入的時候避免覆蓋，造成資料問題
        //讀寫分離
        //CopyOnWriteArrayList 比 Vector 強在哪裡？

        List<String> list4 = new CopyOnWriteArrayList<>();

        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                list4.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(list4);
            },String.valueOf(i)).start();
        }
    }
}

Set 不安全

/**
 * 同理可證:java.util.ConcurrentModificationException
 * 解決辦法：
 * 1、Set<String> set1 = Collections.synchronizedSet(new HashSet<>());
 * 2、
 */
public class SetTest {
    public static void main(String[] args) {
//        HashSet<String> set = new HashSet<>();
        Set<String> set1 = Collections.synchronizedSet(new HashSet<>());

        Set<String> set2 = new CopyOnWriteArraySet<>();
        for (int i = 0; i < 30; i++) {
            new Thread(()->{
                set1.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(set1);
            }).start();
        }
    }
}
hashset底層是什麼？
public HashSet() {
        map = new HashMap<>();
    }

//add set 本質就是 map key是無法重複的
public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}
//PRESENT 常量 不變的值
private static final Object PRESENT = new Object();

Map 不安全

回顧 map 的基本操作

集合類不安全

//ConcurrentModificationException
public class MapTest {
    public static void main(String[] args) {
        //map 是這樣的麼？不是，工作中不用HashMap
        // 預設等價於什麼 new HashMap<>(16,0.75);
//        HashMap<String, String> map = new HashMap<>();
        //載入因子、初始化容量

//        Collections.synchronizedMap()
        Map<String, String> map2 = new ConcurrentHashMap<>();

        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                map2.put(Thread.currentThread().getName(), UUID.randomUUID().toString().substring(0,5));
                System.out.println(map2);
            },String.valueOf(i)).start();
        }
    }
}
本作品採用《CC 協議》，轉載必須註明作者和本文連結

相關文章