hashtable和hashmap的区别

 

1.最明显的区别在于Hashtable 是同步的(每个方法都是synchronized)，而HashMap则不是.

 

2.HashMap继承至AbstractMap,Hashtable继承至Dictionary ,前者为Map的骨干， 其内部已经实现了Map所需要做的大部分工作， 它的子类只需要实现它的少量方法即可具有Map的多项特性。而后者内部都为抽象方法，需要它的实现类一一作自己的实现，且该类已过时

 

3.HashMap允许将null作为一个entry的key或者value，而Hashtable不允许 

4.HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 

 

5.两者检测是否含有key时，hash算法不一致，HashMap内部需要将key的hash码重新计算一边再检测，而Hashtable则直接利用key本身的hash码来做验证。

 

 

 

HashMap:

 

Java代码 

int hash = (key == null) ? 0 : hash(key.hashCode()); ----- static int hash(int h) { h ^= (h >>> 20) ^ (h >>> 12); return h ^ (h >>> 7) ^ (h >>> 4); }  

 

  Hashtable：

 

Java代码 

int hash = key.hashCode();  

 

  4.两者初始化容量大小不一致，HashMap内部为 16*0.75 , Hashtable 为 11*0.75

HashMap:

 

Java代码 

static final int DEFAULT_INITIAL_CAPACITY = 16; static final float DEFAULT_LOAD_FACTOR = 0.75f; public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; threshold=(int)(DEFAULT_INITIAL_CAPACITY*DEFAULT_LOAD_FACTOR); table = new Entry[DEFAULT_INITIAL_CAPACITY]; init(); }  

 

 Hashtable:

 

Java代码 

public Hashtable() { this(11, 0.75f); } ----- public Hashtable(int initialCapacity, float loadFactor) { .......... this.loadFactor = loadFactor; table = new Entry[initialCapacity]; threshold = (int)(initialCapacity * loadFactor); }