HashMap、HashTable、CurrentHashMap

转载于牛客大佬 https://www.nowcoder.com/profile/598309941
HashTable和HashMap的区别详解

1. 先说HashMap和HashTable的区别
   最开始的时候 只有HashMap和HashTable，他们最重要的区别就是HashMap不是线程安全的，而HashTable是线程安全的；他们的具体区别如下：
   ①:他们的继承是不同的，HashMap继承的是 AbstractMap，而HashTable继承的是Dictionary 类；
   ②:他们存储的键值对有些区别；HashMap的键能有一个为null，而他的值只能有任意多个是null；
   由于它的键可以是为空的，所以，所以我们不能用get（key）判断是否有这个键，而应该用containsKey（）这个方法来判断是否有这个键；而HashTable中键值对都不能为空；
   ③:他们的扩容方式是不一样的；HashMap默认的初始大小是16，装载因子是0.75，并且扩容的大小一定是2的指数；而HashTable的默认初始大小是11，扩容的方式是 2*old+1；
   ④:哈希值的使用是不同的，HashTable的hash值是直接使用对象中的hashCode方法，而HashMap则是重新计算对象的HashCode；并且用与代替求模；
   ⑤:两个遍历方式的内部实现上不同。
   Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式 。

   2.再看CurrentHashMap和HashMap
   上面已经知道HashMap是线程不安全的了，后来在jdk1.5的时候就出来了CurrentHashMap来弥补HashMap的线程不安全的特性；CurrentHashMap，是将HashMap分成了很多个片（一般默认是16片），引入了分段锁的概念，然后对每一片加锁，具体可以理解成一把大的Map分解成N个小的HashTable，根据key.hashCode（）来决定放到哪一个片上；

   3.三者效率的比较：
   由于安全机制的原因，HashMap的效率比HashTable，CurrentHashMap的效率高；但是由于CurrentHashMap加锁的高效性,HashTable是整个加锁，他的效率比HashTable高； 总的来说 HashMap>CurrentHashMap>HashTable;