黑马程序员-1.hashmap和hashtable的区别

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

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

h ^= (h >>> 14); 

h += (h << 4); 

h ^= (h >>> 10); 

return h; 

} 

static int indexFor(int h, int length) { 

return h & (length-1); 

} 

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