HashMap, HashTable, CurrentHashMap的区别
转载:http://www.jianshu.com/p/c00308c32de4html
HashMap vs ConcurrentHashMap
引入ConcurrentHashMap是为了在同步集合HashTable之间有更好的选择，HashTable与HashMap、ConcurrentHashMap主要的区别在于HashMap不是同步的、线程不安全的和不适合应用于多线程并发环境下，而ConcurrentHashMap是线程安全的集合容器，特别是在多线程和并发环境中，一般做为Map的主要实现。除了线程安全外，他们之间还有一些细微的不一样，本文会介绍到。顺便说说，HashMap和ConcurrentHashMap还有ConcurrentHashMap和Hashtable二者之间的区别在Java面试中常常出现，特别是高级Java程序员。java
HashMap与ConcurrentHashMap的区别
在这部分，咱们会看到更多关于HashMap和ConcurrentHashMap的细节和对比它们之间的参数好比线程安全、同步、性能和基本的使用。git
- 就像上面所说他们之间的第一个重要的区别就是
ConcurrentHashMap是线程安全的和在并发环境下不须要加额外的同步。虽然它不像Hashtable那样须要一样的同步等级(全表锁)，但也有不少实际的用途。 - 你可使用
Collections.synchronizedMap(HashMap)来包装HashMap做为同步容器，这时它的做用几乎与Hashtable同样,当每次对Map作修改操做的时候都会锁住这个Map对象，而ConcurrentHashMap会基于并发的等级来划分整个Map来达到线程安全，它只会锁操做的那一段数据而不是整个Map都上锁。 ConcurrentHashMap有很好的扩展性，在多线程环境下性能方面比作了同步的HashMap要好，可是在单线程环境下，HashMap会比ConcurrentHashMap好一点。
总结一下以上二者的区别，它们在线程安全、扩展性、同步之间的区别。若是是用于缓存的话，ConcurrentHashMap是一个更好的选择，在Java应用中会常常用到。ConcurrentHashMap在读操做线程数多于写操做线程数的状况下更胜一筹。程序员
ConcurrentHashMap vs Hashtable vs Synchronized Map
虽然三个集合类在多线程并发应用中都是线程安全的，可是他们有一个重大的差异，就是他们各自实现线程安全的方式。Hashtable是jdk1的一个遗弃的类，它把全部方法都加上synchronized关键字来实现线程安全。全部的方法都同步这样形成多个线程访问效率特别低。Synchronized Map与HashTable差异不大，也是在并发中做相似的操做，二者的惟一区别就是Synchronized Map没被遗弃，它能够经过使用Collections.synchronizedMap()来包装Map做为同步容器使用。面试
另外一方面，ConcurrentHashMap的设计有点特别，表如今多个线程操做上。它不用作外的同步的状况下默认同时容许16个线程读和写这个Map容器。由于其内部的实现剥夺了锁，使它有很好的扩展性。不像HashTable和Synchronized Map，ConcurrentHashMap不须要锁整个Map，相反它划分了多个段(segments)，要操做哪一段才上锁那段数据。缓存
坦白说，集合类是一个最重要的Java API，我以为恰当的使用它们是一种艺术。依我我的经验，我会使用ArrayList这些容器来提升本身的Java程序的性能，而不会去用一些遗弃的容器好比Vector等等，在Java 5以前，Java集合容器有一个很致命的缺陷就是缺少可扩展性。
同步集合类好比Hashtable和Vector在多线程Java应用里面逐渐成为障碍物；在jdk5后出现一些很好的并发集合，对大容量、低延迟的电子交易系统有很大影响，是快速存取数据的支柱。安全
