HashMap、Hashtable、ConcurrentHashMap三者间的异同

HashMap、Hashtable、ConcurrentHashMap三者间的异同（基于JDK8）

1.在线程安全上

1. HashMap是线程不安全的，而Hashtable、ConcurrentHashMap都是线程安全的，ConcurrentHashMap对每一个桶加锁，而hashtable是对整个都加锁，也就是意味着concurrenthashmap虽然也是线程安全的，但是效率默认就是hashtable的16倍。

2. 开始提供的版本

	 1. HashMap是JDK1.2提供的
	 2. Hashtable是JDK1.0提供的
	 3. concurrenthashmap是JDK1.5提供的

3. 继承的父类

	1.HashMap继承自AbstractMap类，实现了Map接口和Serializable接口和Cloneable接口。
	2.Hashtable继承自Dictionary类，Dictionary类是一个已经被废弃的类（见其源码中的注释）。
		父类都被废弃，自然而然也没人用它的子类Hashtable了，也实现了Map接口和Serializable接口和Cloneable接口。
	3.concurrenthashmap继承AbstractMap类，实现了ConcurrentMap接口和Serializable接口。

4. 包含的contains方法不同

1.HashMap是没有contains方法的，而包括containsValue和containsKey方法。
2.hashtable则保留了contains方法，效果同containsValue,还包括containsValue和containsKey方法。
3.concurrenthashmap也是没有contains方法的，而包括containsValue和containsKey方法。

5. 计算hash值方式不同

• 为了得到元素的位置，首先需要根据元素的 KEY计算出一个hash值，然后再用这个hash值来计算得到最终的位置。
  ①：HashMap有个hash方法重新计算了key的hash值,因为hash冲突变高，所以通过一种方法重算hash值的方法：

  static final int hash(Object key) {
          int h;
          return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
      }
  

• 先调用hashCode方法计算出来一个hash值，再将hash与右移16位后相异或，从而得到新的hash值。

②：Hashtable通过计算key的hashCode()**来得到hash值就为最终hash值。

• 它们计算索引位置方法不同：
  HashMap在求hash值对应的位置索引时，index = (n - 1) & hash。将哈希表的大小固定为了2的幂，因为是取模得到索引值，故这样取模时，不需要做除法，只需要做位运算。位运算比除法的效率要高很多。

• HashTable在求hash值位置索引时计算index的方法：

  int index = (hash & 0x7FFFFFFF) % tab.length;
  

• &0x7FFFFFFF的目的是为了将负的hash值转化为正值，因为hash值有可能为负数，而&0x7FFFFFFF后，只有符号位改变，而后面的位都不变。

6. 扩容方式不同

	1.HashTable数组扩容大小是原数组长度的2倍+1
	2.HashMap数组扩容大小是原数组长度的2倍

7. 初始化数组长度

	1.HashMap初始化数组长度为16  (1 >>4)
	2.HashTable初始化数组长度为11

7. key是否可以为null

	1.hashmap的键可以为null，但只能有一个，下一个覆盖value
	2.HashTable键不能为null

参考博客地址 https://blog.csdn.net/xuhuaabc/article/details/91475761?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param

本文地址：https://blog.csdn.net/a_hasaigei/article/details/107645483