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代码 

[java]  view plain

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

 

 

  Hashtable：

 

Java代码 

[java]  view plain

1. int hash = key.hashCode();    

 

 

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

HashMap:

 

Java代码 

[java]  view plain

1. static final int DEFAULT_INITIAL_CAPACITY = 16;    
2. static final float DEFAULT_LOAD_FACTOR = 0.75f;    
3. public HashMap() {    
4.      this.loadFactor = DEFAULT_LOAD_FACTOR;    
5.      threshold=(int)(DEFAULT_INITIAL_CAPACITY*DEFAULT_LOAD_FACTOR);    
6.      table = new Entry[DEFAULT_INITIAL_CAPACITY];    
7.      init();    
8. }    

 

 

 Hashtable:

 

Java代码 

[java]  view plain

1. public Hashtable() {    
2.     this(11, 0.75f);    
3. }    
4. -----    
5.  public Hashtable(int initialCapacity, float loadFactor) {    
6.         ..........    
7.     this.loadFactor = loadFactor;    
8.     table = new Entry[initialCapacity];    
9.     threshold = (int)(initialCapacity * loadFactor);    
10.     }