Java中的Copy-on-Write容器 & ConcurrentHashMap & HashTable比较

参考这篇文章： Link

从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现的并发容器,它们是CopyOnWriteArrayList和CopyOnWriteArraySet。

 

另外还有两篇ConcurrentHashMap，以及比较HashMap 和 Hashtable

http://m.blog.csdn.net/article/details?id=40834595

https://zhidao.baidu.com/question/350410456.html

 

关于HashMap和HashTable的比较，可以看这篇文章：

http://blog.csdn.net/tgxblue/article/details/8479147

 

HashMap vs. HashTable

1、HashMap是非线程安全的，HashTable是线程安全的。

2、HashMap的键和值都允许有null值存在，而HashTable则不行。

3、因为线程安全的问题，HashMap效率比HashTable的要高。

 

ConcurrentHashMap vs. HashTable 

ConcurrentHashMap是线程安全的HashMap的实现。同样是线程安全的类，它与HashTable在同步方面有什么不同呢？

synchronized关键字加锁的原理，其实是对对象加锁，不论你是在方法前加synchronized还是语句块前加，锁住的都是对象整体，但是ConcurrentHashMap的同步机制和这个不同，它不是加synchronized关键字，而是基于lock操作的，这样的目的是保证同步的时候，锁住的不是整个对象。事实上，ConcurrentHashMap可以满足concurrentLevel个线程并发无阻塞的操作集合对象。