2024年网安最新Java中线程安全的集合

• public static < K,V >Map< K,V > synchronizedMap(Collection< K,V > map)

• public static < T >SortedSet< T > synchronizedSortedSet(Collection< T > s)

• public static < K,V >SortedMap< K,V > synchronizedSortedMap(Collection< K,V > m)

• JDK1.2提供，接口统一、维护性高，但性能没有提升，均以synchonized实现;

public class TestCollectionsForSyn {

public static void main(String[] args) {

List list = new ArrayList();

List safeList = Collections.synchronizedList(list);//Collections$SynchronizedList

//和普通集合应用无差别

safeList.add(“A”);//SynchronizedList里的add方法。该方法有锁

safeList.add(“B”);

safeList.add(“C”);

safeList.remove(1);

safeList.get(1);

Set sets = new HashSet();

Set newSet = Collections.synchronizedSet(sets);

newSet.add(“A”);

newSet.add(“B”);

newSet.add(“C”);

for(String s : newSet) {

System.out.println(s);

}

}

}

• 只是加入了Synchronized锁，使得集合安全

2. CopyOnWriteArrayList

===========================================================================================

• ArrayList的一个线程安全的变体，与ArrayList的使用方式一样；

• 写有锁，读无锁，读写之间不阻塞，优于读写锁；

• 写入时，先copy一个容器副本、再添加新元素，最后替换引用；

public class TestCopyOnWriteArrayList {

public static void main(String[] args) {

CopyOnWriteArrayList alist = new CopyOnWriteArrayList();

//写操作有锁

alist.add(“A”);//将底层数组做一次复制，写的是新数组，完成赋值后将新替换为旧

alist.add(“B”);//每调用一次，底层方法扩容一次

//读操作无锁

System.out.println(alist.get(1));//读是写操作完成之前的旧数组写完后才能读到值

}

}

3. CopyOnWriteArraySet

==========================================================================================

• 线程安全的Set，底层使用CopyOnWriteList实现；

• 唯一不同在于使用addIfAbsent()添加元素，会遍历数组；

• 如果存在元素，则不添加；

public class TestCopyOnWriteArraySet {

public static void main(String[] args) {

//无序、无下标、不允许重复

CopyOnWriteArraySet aset = new CopyOnWriteArraySet();

//写操作 表面使用的是add方法，底层实际是用的CopyOnWriteArrayList的 addIfAbsent()来判断要插入的新值是否存在

aset.add(“A”);

aset.add(“B”);

aset.add(“C”);

for(String s : aset) {

System.out.println(s);

}

}

}

4. ConcurrentHashMap

========================================================================================

• 初始容量默认为16段（Segment），使用分段锁设计，用法与HashMap一样；

• 不对整个Map加锁，而是为每个Segment加锁；

• 当多个对象存入同一个Segment时，才需要互斥；

• 最理想状态为16个对象分别存入16个Segment，并行数量16；

public class TestConcurrentHashMap {

public static void main(String[] args) {

HashMap<String,String> maps = new HashMap<String,String>();

ConcurrentHashMap<String, String> ch = new ConcurrentHashMap<String, String>();

ch.put(“A”,“卡卡”);

ch.keySet();

}

}

• JDK1.7：分段锁设计Segment

• JDK1.8：CAS交换算法和同步锁，同步锁锁的是表头对象，拿到锁的对象要先做节点遍历。查看有没有相同的key，相同覆盖，不同，则挂在最后一个节点的next上；

5. Queue接口（队列）

==================================================================================

Collection的子接口，表示队列FIFO(First In First Out)

常用方法：

• 抛出异常：

boolean add(E e)：顺序添加一个元素（达到上限后，在添加则会抛出异常）

E remove()：获得第一个元素并移除（如果队列没有元素时，抛出异常）

E element()：获得第一个元素但是不移除（如果队列没有元素时，抛出异常）

• 返回特殊值（推）：

boolean offer(E e)：顺序添加一个元素（达到上限后，在添加则会返回false）

E poll()：获得第一个元素并移除（如果队列没有元素时，返回null）

E keep()：获得第一个元素但是不移除（如果队列没有元素时，返回null）

5.1 ConcurrentLinkedQueue

---

线程安全、可高效的读写的队列，高并发下性能最好的队列

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！