hashmap和hashtable的区别

 

 

 

1.hashtable是继承自陈旧的Dictionary类的，而hashmap继承自AbstractMap类的同时对Java1.2引进的Map接口进行了实现。

2.hashtable的方法是同步的，而hashmap不是，所以在需要多线程应用中就可以使用hashtable,而在一个单线程应用时应采用hashmap,因为同步，hashtable的系统的开销相比hashmap自然加大。如果要实现hashmap的线程同步，就要用Collections.synchronized(hashmap)来处理。

3.hashtable的key 和value都不可以为null,而hashmap可以。HashTable中不允许Null值。HashMap中需要Null键，只有一个，允许Null值，可以由一个或多个键对应Null值。

4.hashtable的contains方法，在hashmap中已不存在，而是用containsKey来代替相同的功能。

5.二者的迭代子不同，hashtable的迭代子是Enumeration,hashmap是Iterator.

6.hashtable和hashmap的默认size不同，前者默认size是11，后者是16.

7.hashtable 和hashMap size增加方式不同。hashtable 的size增加方式是oldsize*2+1,而HashMap是2的指数。

8.hashcode的使用不同，，HashTable直接使用对象的hashCode，代码是这样的： 
int hash = key.hashCode(); 
int index = (hash & 0x7FFFFFFF) % tab.length; 
而HashMap重新计算hash值，而且用与代替求模： 
int hash = hash(k); 
int i = indexFor(hash, table.length); 
static int hash(Object x) { 
int h = x.hashCode(); 
h += ~(h <&lt; 9); 
h ^= (h >&gt;&gt; 14); 
h += (h <&lt; 4); 
h ^= (h >&gt;&gt; 10); 
return h; 
} 
static int indexFor(int h, int length) { 
return h & (length-1); 
} 
以上是二者比较重要区别，二者在实现上也是不同的的，比如对null的操作。