Java中hashmap和hashtable的区别

区别

Hashtable

Hashmap

继承、实现

Hashtableextends Dictionaryimplements Map, Cloneable,Serializable

HashMapextends AbstractMapimplements Map, Cloneable,Serializable

线程同步

已经同步过的可以安全使用

未同步的，可以使用Colletcions进行同步MaphronizedMap(Mapm)

对null的处理

Hashtable table = new Hashtable();

(null, "Null");

("Null", null);

ains(null);

ainsKey(null);

ainsValue(null);

后面的5句话在编译的时候不会有异常，可在运行的时候会报空指针异常具体原因可以查看源代码

public synchronized V put(K key, V value) {

// Make sure the value is not null

if (value == null) {

throw new NullPointerException();

}

HashMap map = new HashMap();
(null, "Null");

("Null", null);

ainsKey(null);

ainsValue(null);

以上这5条语句无论在编译期，还是在运行期都是没有错误的.

在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。

增长率

protected void rehash() {

int oldCapacity = th;

Entry[] oldMap = table;

int newCapacity = oldCapacity * 2 + 1;

Entry[] newMap = new Entry[newCapacity];

modCount++;

threshold = (int)(newCapacity * loadFactor);

table = newMap;

for (int i = oldCapacity ; i-- > 0 ;) {

for (Entryold = oldMap[i] ; old != null ; ) {

Entrye = old;

old = ;

int index = ( & 0x7FFFFFFF) % newCapacity;

= newMap[index];

newMap[index] = e;

}

}

}

void addEntry(int hash, K key, V value, int bucketIndex) {

Entrye = table[bucketIndex];

table[bucketIndex] = new Entry(hash, key, value, e);

if (size++ >= threshold)

resize(2 * th);

}

哈希值的使用

HashTable直接使用对象的hashCode，代码是这样的：

publicsynchronizedbooleancontainsKey(Object key) {

Entry tab[] = table;

inthash = Code();

intindex = (hash & 0x7FFFFFFF) % th;

for(Entrye = tab[index] ; e !=null; e = ) {

if(( == hash) && ls(key)) {

returntrue;

}

}

returnfalse;

}

HashMap重新计算hash值，而且用与代替求模

public boolean containsKey(Object key) {

Object k = maskNull(key);

int hash = hash(Code());

int i = indexFor(hash, th);

Entry e = table[i];

while (e != null) {

if ( == hash && eq(k, ))

return true;

e = ;

}

return false;

}