HashTable和HashMap的区别(网上整理)

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

2.hashtable的方法是同步的,而hashmap不是,因此在须要多线程应用中就能够使用hashtable,而在一个单线程应用时应采用hashmap,由于同步,hashtable的系统的开销相比hashmap天然加大。若是要实现hashmap的线程同步,就要用Collections.synchronized(hashmap)来处理。ide

3.hashtable的key 和value都不能够为null,而hashmap能够。HashTable中不容许Null值。HashMap中须要Null键,只有一个,容许Null值,能够由一个或多个键对应Null值。线程

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

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的操做。同步

相关文章
相关标签/搜索