首先来看这两个类:
public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, java.io.Serializable {
public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
1. Hashtable类是继承自Dictionary类,且实现了Map了接口,而HashMap继承自AbstractMap类
2. Hashtable的key和value都不允许为null,而HashMap允许一个key为null,value可以有任意多个null
3. Hashtable是同步的,而HashMap是非同步的
4. Hashtable遍历使用Enumeration,即
public synchronized Enumeration<K> keys() {
return this.<K>getEnumeration(KEYS);
}
public synchronized Enumeration<V> elements() {
return this.<V>getEnumeration(VALUES);
}
但是toString()方法使用的是Iterator,
而HashMap遍历使用Iterator。
5.
HashTable中hash数组默认大小是11,增加方式是old*2+1
HashMap中hash数组的默认大小是16,而且一定是2的指数。
6. Hash值的使用不同,HashTable直接使用对象的hashCode
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF)%tab.length;
而 HashMap重新计算hash值,而且用于代替求模:
int hash = hash(key.hashCode());
static int hash(int h) {
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}