Java JUC 高级线程之三 同步容器类 ConcurrentHashMap 锁分段机制

ConcurrentHashMap 锁分段机制

1. Java5.0在java.util.concurrent包中提供了多种并发容器类来改进同步容器的性能。
2. ConcurrentHashmap同步容器类是Java5增加的一个线程安全的哈希表。对与多线程的操作,介于 HashMap与 Hashtable之间。内部采用“锁分段”机制替代 Hashtable的独占锁。进而提高性能。
3. 此包还提供了设计用于多线程上下文中的 Collection实现ConcurrentHashMap、 ConcurrentSkipListMap、ConcurrentSkipListSet、CopyOnWriteArrayList和 CopyOnWriteArraySet。当期望许多线程访问一个给定 collection时, ConcurrentHashMap通常优于同步的 HashMap，ConcurrentSkipListMap通常优于同步的 TreeMap。当期望的读数和遍历远远大于列表的更新数时, CopyOnWriteArrayList优于同步的 ArrayList
4. 注意：锁分段机制是采用多个锁代替一个锁，从而实现并行。

代码Demo

注：注释代码为错误的代码

/*
 * CopyOnWriteArrayList/CopyOnWriteArraySet ： "写入并复制"
 * 注意：添加操作多是，效率低，因为每次添加时都会进行一次复制，内存开销非常大，并发迭代操作多时可以考虑它。
 */
public class TestCopyOnWriteArrayList {

	//并发修改异常
	public static void main(String[] args) {
		
		HelloThread ht = new HelloThread();
		
		for (int i = 0; i < 10; i++) {
			new Thread(ht).start();
		}
	}
}

class HelloThread implements Runnable{

//	private static List<String> list = Collections.synchronizedList(new ArrayList<String>());
	
	private static CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();
	
	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");
		}
	}
	
}