HashMap 和 HashTable 的区别

HashMap 和 HashTable 的区别

1.Hashtable 是线程安全的， 方法是 Synchronized 的， 适合在多线程环境中使用， 效率稍低； HashMap 不是线程安全的， 方法不是 Synchronized 的， 效率稍高， 适合在单线程环境 下 使 用 ， 所 以 在 多 线 程 场 合 下 使 用 的 话 ， 需 要 手 动 同 步 HashMap 。（在线程竞争激烈的情况下 HashTable 的效率非常低下。 因为当一个线程访问HashTable 的同步方法时， 访问其他同步方法的线程就可能会进入阻塞或者轮训状态。 如
线程 1 使用 put 进行添加元素， 线程 2 不但不能使用 put 方法添加元素， 并且也不能使用get 方法来获取元素， 所以竞争越激烈效率越低）、

2.HashMap 的 key 和 value 都可以为 null 值， HashTable 的 key 和 value 都不允许有 Null 值。

3 HashMap 中数组的默认大小是 16， 而且一定是 2 的倍数， 扩容后的数组长度是之前数组长度的 2 倍。 HashTable 中数组默认大小是 11， 扩容后的数组长度是之前数组长度的 2 倍+1。

4 哈希值的使用不同。
HashMap 重新计算 hash 值， 而且用&代替求模：

int hash = hash(key.hashcode());
int i = indexFor(hash, table.length);
static int hash(Object x) {
int h = x.hashCode();
h += ~(h << 9);
h ^= (h >>> 14);
h += (h << 4);
h ^= (h >>> 10);
return h;
}

static int indexFor(int h, int length) {
return h & (length-1); //hashmap 的表长永远是 2^n。
}

HashTable 直接使用对象的 hashCode 值：

int hash = key.hashCode(); //注意区分 2 者的 hash 值！ ！
int index = (hash & 0x7FFFFFFF) % tab.length;

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