Java中线程安全的集合

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

---

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

无锁、CAS比较算法，修改的方法包括三个核心参数

• V：要更新的变量；

• E：预期值；

• N：新值

当V==E时，V=N；否则表示已经被更新过，取消当前操作；

public class TestQueue {

public static void main(String[] args) {

//线程安全

给大家的福利

零基础入门

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

同时每个成长路线对应的板块都有配套的视频提供：

因篇幅有限，仅展示部分资料