Java線程安全的集合類：Map、List、Set

老古董（低效，不建議用）：

原理是所有操作都加同步塊

// Vector
Vector<String> vector = new Vector<String>();

// Hashtable
Hashtable<Integer, String> hashtable = new Hashtable<Integer, String>();

老古董2.0版（換湯不換藥）：

原理還是所有操作都加同步塊

List：Collections.synchronizedList

Set：Collections.synchronizedSet

Map：Collections.synchronizedMap

這三個使用方式完全一致，以下只演示List：

// 創建一個線程不安全的ArrayList
List<String> list = new ArrayList<>();
// 將ArrayList轉換為線程安全的List
List<String> synchronizedList = Collections.synchronizedList(list);

// 操作List可以直接調用
// 每個方法內部都有 synchronized (this){ ... } 從而保證了每個操作的原子性
synchronizedList.add("Hello");
synchronizedList.add(" World");

// 由于每個方法只保證自己的原子性
// 如果要進行組合操作，則需要加同步塊，才能確保不被其他線程干擾。
synchronized (synchronizedList) {
    if("Hello".equals(synchronizedList.get(0))){
        synchronizedList.add(synchronizedList.get(0) + synchronizedList.get(1));
    }
}

// 對List進行遍歷操作，也需要加同步塊
synchronized (synchronizedList) {
    for (String element : synchronizedList) {
        System.out.println(element);
    }
}

高效3.0：

// 原理：寫時復制，每次修改操作先復制出一份新數組，在新數組上做修改，完成后把指針指向新數組。
// 修改操作加互斥鎖，讀操作無鎖
// 線程不安全：普通for遍歷
// 線程安全：增強for和forEach，但是遍歷的是快照，無法感知到元素的修改，不保證實時可見性。
CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();

// 底層使用了CopyOnWriteArrayList，Put操作調用了：addIfAbsent（）保證元素不重復。
CopyOnWriteArraySet<String> set = new CopyOnWriteArraySet<>();

// 基于跳表（Skip List）數據結構實現，由于不需要寫時復制，寫入效率比ArraySet高，讀取效率比ArraySet低。
ConcurrentSkipListSet<Integer> set = new ConcurrentSkipListSet<>();

// ConcurrentHashMap 使用分段鎖（Segment Locking）或者鎖分離技術來減少鎖的競爭，從而提高并發性能。
// 在 JDK 1.8 之前，ConcurrentHashMap 由多個 Segment 組成，每個 Segment 包含一個小的 HashMap，鎖是針對Segment的。
// 從 JDK 1.8 開始，ConcurrentHashMap 使用了 CAS 操作和 synchronized 來實現并發控制，不再使用分段鎖。
ConcurrentHashMap<String, Integer> map = new ConcurrentHashMap<>();