hashtable 和hashmap比较

hashtable和hashmap都应用广泛，二者比较类似。那么二者之间到底有哪些不同。

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

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

3.hashtable的key 和value都不可以为null,而hashmap可以。

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 << 9);

　　 h ^= (h >>> 14);

　　 h += (h << 4);

　　 h ^= (h >>> 10);

　　 return h;

}

static int indexFor(int h, int length) {

　　 return h & (length-1);

}

以上是二者比较重要区别，二者在实现上也是不同的的，比如对null的操作。