Java中HashMap与HashTable的联系与区别

Java中HashMap与HashTable的联系与区别

HashMap与HashTable的联系

1. 都实现了Map接口，保存了Key-Value（键值对）
2. 两者的数据结构类似。HashMap和HashTable都是由数组元素为链表头节点的数组组成。

HashMap与Hash Table的区别

1. 两者继承的父类不同；

   HashMap继承AbstractMap类，而HashTable继承Dictionary类。

2. HashMap是线程不安全的，而HashTable是线程安全的；

   1. HashMap在外部没有做同步处理的情况下，是非Synchronize（同步）的，不能保证在多并发条件下对数据的保护，容易产生脏数据；
   2. HashTable中的方法是Synchronize的；可以在多并发环境下直接使用HashTable；

   在单核CPU中HashMap的效率是比HashTable高的，而HashTable更适合在多线程中使用。

3. 提供contains：

   1. HashMap没有contians，只有containsKey和containsValue，认为contians会容易引起误解；
   2. HashTable保留了contains，containsValue和containsKey方法。（但contains和containsValue的功能是相同的）

4. 对key和value的空值允许情况：

   1. HashTable中key和value都不允许为null；
   2. HashMap中空值可以作为Key，也可以有一个/多个Key的值为空值；（其中的get()方法返回null的意思产生歧义，可能是该Key上的值为null，也可能是不存在该Key）

   原因（也是HashMap与HashTable的区别之一）：当变量为null时，其hashcode（哈希值）也为null；

   而两者对Key和Value的取值方式不同

   • HashMap中的Key值是直接取变量对应的 hashcode值 作为Key；
   • HashTable中会通过hash运算计算获取Value对应的Key；

5. HashMap和HashTable内部的数组初始化和扩容方式也不相同

   1. HashMap的hash数组默认长度大小为16，扩容方式为2的指数：
      • length_HashMap = 16 * 2ⁿ（n为扩容次数）
   2. HashTable的hash数组默认长度大小为11，扩容方式为两倍加一：
      • length_HashTable = 上一次HashTable数组长度 * 2 + 1