Java中HashMap和Hashtable之間的區(qū)別
Java中HashMap和Hashtable之間的區(qū)別
HashMap和Hashtable是 Java Collection Framework 的兩個(gè)重要成員,它們之間存在什么樣的區(qū)別呢?下面學(xué)習(xí)啦小編帶你去了解了解一下。
1、Java中HashMap和Hashtable繼承和實(shí)現(xiàn)的區(qū)別
Hashtable是基于陳舊的Dictionary類,完成了Map接口;HashMap是Java 1.2引進(jìn)的Map接口的一個(gè)實(shí)現(xiàn)(HashMap繼承于AbstractMap,AbstractMap完成了Map接口)。
2、Java中HashMap和Hashtable線程安全的區(qū)別
HashTable的方法是同步的,HashMap是未同步,所以在多線程場(chǎng)合要手動(dòng)同步HashMap。
3、Java中HashMap和Hashtable對(duì)null的處理的區(qū)別
HashTable不允許null值(key和value都不可以),HashMap允許null值(key和value都可以)。即 HashTable不允許null值其實(shí)在編譯期不會(huì)有任何的不一樣,會(huì)照樣執(zhí)行,只是在運(yùn)行期的時(shí)候Hashtable中設(shè)置的話回出現(xiàn)空指針異常。 HashMap允許null值是指可以有一個(gè)或多個(gè)鍵所對(duì)應(yīng)的值為null。當(dāng)get()方法返回null值時(shí),即可以表示 HashMap中沒(méi)有該鍵,也可以表示該鍵所對(duì)應(yīng)的值為null。因此,在HashMap中不能由get()方法來(lái)判斷HashMap中是否存在某個(gè)鍵,而應(yīng)該用containsKey()方法來(lái)判斷。
4、Java中HashMap和Hashtable方法上的區(qū)別
HashTable有一個(gè)contains(Object value),功能和containsValue(Object value)功能一樣。
5、Java中HashMap和Hashtable使用區(qū)別
HashTable使用Enumeration,HashMap使用Iterator。
6、Java中HashMap和Hashtable默認(rèn)大小的區(qū)別
HashTable中hash數(shù)組默認(rèn)大小是11,增加的方式是 old*2+1。HashMap中hash數(shù)組的默認(rèn)大小是16,而且一定是2的指數(shù)。
7、Java中HashMap和Hashtable哈希值的使用區(qū)別
HashTable直接使用對(duì)象的hashCode,代碼是如下:
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
而HashMap重新計(jì)算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);
}
小編總結(jié)
看完了上面這七個(gè)方面的區(qū)別后,你是不是能更好的理解HashMap和Hashtable之間的區(qū)別了呢?希望本文可以幫助到你。