1、Java 5.0 在 java.util.concurrent 包中提供了多种并发容器类来改进同步容器的性能。
2、ConcurrentHashMap 同步容器类是Java 5 增加的一个线程安全的哈希表。对与多线程的操作,介于 HashMap 与 Hashtable 之间。内部采用“锁分段”机制替代 Hashtable 的独占锁
。进而提高性能。
3、此包还提供了设计用于多线程上下文中的 Collection 实现:ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、CopyOnWriteArrayList 和 CopyOnWriteArraySet。当期望许多线程访问一个给定 collection 时,ConcurrentHashMap 通常优于同步的 HashMap,ConcurrentSkipListMap 通常优于同步的 TreeMap。当期望的读数和遍历远远大于列表的更新数时,CopyOnWriteArrayList 优于同步的 ArrayList。
4、ConcurrentHashMap采用“锁分段”机制,每个段都是一个独立的锁,当多线程并发访问时,可以并行访问支持多个线程同时访问效率高、线程安全。
JDK1.8之后使用CAS
实例:
public class TestCopyOnWriteArrayList {
public static void main(String[] args) {
HelloTree ht = new HelloTree();
for(int i = 0;i<10;i++){
new Thread(ht).start();
}
}
}
class HelloTree implements Runnable{
private static List<String> list = Collections.synchronizedList(new ArrayList<String>());
static{
list.add("AA");
list.add("BB");
list.add("CC");
}
@Override
public void run() {
Iterator<String> it = list.iterator();
while(it.hasNext()){
System.out.println(it.next());
list.add("AA");
}
}
}
此时时边写边读,会报异常:
通过并发修改异常:
只需要替换一行代码即可
//private static List<String> list = Collections.synchronizedList(new ArrayList<String>());
private static CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();