HashMap和HashTable区别

Posted 2020-10-25 秋夜雨巷

HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。HashMap和HashTable都使用哈希表来存储键值对。在数据结构上是基本相同的，都创建了一个继承自Map.Entry的私有的内部类Entry，每一个Entry对象表示存储在哈希表中的一个键值对。

Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。

两者计算hash的方法不同： 

Hashtable计算hash是直接使用key的hashcode对table数组的长度直接进行取模：

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

HashMap计算hash对key的hashcode进行了二次hash，以获得更好的散列值，然后对table数组长度取摸：

static int hash(int h) {
     h ^= (h >>> 20) ^ (h >>> 12);
     return h ^ (h >>> 7) ^ (h >>> 4);
 }

static int indexFor(int h, int length) {
     return h & (length-1);
 }

HashMap和HashTable都实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。

HashMap的初始容量为16，Hashtable初始容量为11，两者的填充因子默认都是0.75。

HashMap扩容时是当前容量翻倍即:capacity*2，Hashtable扩容时是容量翻倍+1即:capacity*2+1。

HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。HashTable是线程安全的。

HashMap中key和value都允许为null。key为null的键值对永远都放在以table[0]为头结点的链表中。HashTable在遇到null时，会抛出NullPointerException异常。

HashMap仅支持Iterator的遍历方式，Hashtable支持Iterator和Enumeration两种遍历方式。

判断是否含有某个键 :

在HashMap 中，null 可以作为键，这样的键只有一个；可以有一个或多个键所对 
应的值为null。当get()方法返回null 值时，既可以表示HashMap 中没有该键，也可 
以表示该键所对应的值为null。因此，在HashMap 中不能用get()方法来判断HashM 
ap 中是否存在某个键，而应该用containsKey()方法来判断。Hashtable 的键值都不能 
为null，所以可以用get()方法来判断是否含有某个键。