List
import java.util.List;
import java.util.UUID;
import java.util.concurrent.CopyOnWriteArrayList;
public class UnSafeArrayListDemo {
public static void main(String[] args) {
List<String> list = new CopyOnWriteArrayList<String>();
//list.forEach(System.out::println);
for (int i = 1; i <= 10; i++) {
new Thread(() ->{
list.add(UUID.randomUUID().toString().substring(0, 8));
System.out.println(list);
},String.valueOf(i)).start();
}
/**
* 1. 故障现象
* java.util.ConcurrentModificationException
* 2. 导致原因
* 并发操作
* 3. 解决方案
* 3.1 new Vector
* 3.2 Collections.synchronizedList(new ArrayList<String>());
* 3.3 new CopyOnWriteArrayList<String>();
*
*/
}
}
解决方案
CopyOnWriteArrayList
写时复制:
CopyOnWrite容器即写时复制的容器,往一个容器之中添加元素时,不直接往当前容器Object[]添加,而是先将当前容器Object[] 进行 Copy 复制出一个新的容器 Object[] newElements,然后新的容器Object[] newElements 里面添加元素,添加完元素之后,在将原容器的引用指向新的容器 setArray(newElements);
这样做的好处是可以对 CopyOnWrite 容器的进行并发的读,而不需要加锁,因为当前容器不会添加任何新的元素。
所以说 CopyOnWrite 容器也是一种读写分离的思想,读和写在不同的容器。
public boolean add(E e) {
final ReentrantLock lock = this.lock;
lock.lock();
try {
Object[] elements = getArray();
int len = elements.length;
Object[] newElements = Arrays.copyOf(elements, len + 1);
newElements[len] = e;
setArray(newElements);
return true;
} finally {
lock.unlock();
}
}
Set
import java.util.HashSet;
import java.util.Set;
import java.util.UUID;
public class UnSafeSetDemo {
public static void main(String[] args) {
Set<String> set = new HashSet<String>();
for (int i = 0; i <= 10; i++) {
new Thread(() -> {
set.add(UUID.randomUUID().toString().substring(0, 8));
System.out.println(set);
}, "t1").start();
}
}
}
输出:
java.util.ConcurrentModificationException
解决方案
1. Collections.synchronizedSet
2. CopyOnWriteArraySet
CopyOnWriteArrayList
public CopyOnWriteArraySet() {
al = new CopyOnWriteArrayList<E>();
}
Map
import java.util.HashMap;
import java.util.Map;
import java.util.UUID;
public class UnSafeMapDemo {
public static void main(String[] args) {
Map<String, String> map = new HashMap<>();
for (int i = 0; i <= 10; i++) {
new Thread(() -> {
map.put(UUID.randomUUID().toString().substring(0, 8)
, UUID.randomUUID().toString().substring(0, 8));
System.out.println(map);
},String.valueOf(i)).start();
}
}
}
输出:
java.util.ConcurrentModificationException
解决方案
1. Collections.synchronizedMap
2. ConcurrentHashMap<String, String>();