java--HashMap与Hashtable的区别
生活随笔
收集整理的這篇文章主要介紹了
java--HashMap与Hashtable的区别
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
HashTable的應(yīng)用非常廣泛,HashMap是新框架中用來(lái)代替HashTable的類(lèi),也就是說(shuō)建議使用HashMap,不要使用HashTable。可能你覺(jué)得HashTable很好用,為什么不用呢?這里簡(jiǎn)單分析他們的區(qū)別。?
1.HashTable的方法是同步的,HashMap未經(jīng)同步,所以在多線程場(chǎng)合要手動(dòng)同步HashMap這個(gè)區(qū)別就像Vector和ArrayList一樣。
2.HashTable不允許null值(key和value都不可以),HashMap允許null值(key和value都可以)。
3.HashTable有一個(gè)contains(Object?value),功能和containsValue(Object?value)功能一樣。
4.HashTable使用Enumeration,HashMap使用Iterator。
以上只是表面的不同,它們的實(shí)現(xiàn)也有很大的不同。
5.HashTable中hash數(shù)組默認(rèn)大小是11,增加的方式是?old*2+1。HashMap中hash數(shù)組的默認(rèn)大小是16,而且一定是2的指數(shù)。
6.哈希值的使用不同,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);
}
以上只是一些比較突出的區(qū)別,當(dāng)然他們的實(shí)現(xiàn)上還是有很多不同的,比如
HashMap對(duì)null的操作
1.HashTable的方法是同步的,HashMap未經(jīng)同步,所以在多線程場(chǎng)合要手動(dòng)同步HashMap這個(gè)區(qū)別就像Vector和ArrayList一樣。
2.HashTable不允許null值(key和value都不可以),HashMap允許null值(key和value都可以)。
3.HashTable有一個(gè)contains(Object?value),功能和containsValue(Object?value)功能一樣。
4.HashTable使用Enumeration,HashMap使用Iterator。
以上只是表面的不同,它們的實(shí)現(xiàn)也有很大的不同。
5.HashTable中hash數(shù)組默認(rèn)大小是11,增加的方式是?old*2+1。HashMap中hash數(shù)組的默認(rèn)大小是16,而且一定是2的指數(shù)。
6.哈希值的使用不同,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);
}
以上只是一些比較突出的區(qū)別,當(dāng)然他們的實(shí)現(xiàn)上還是有很多不同的,比如
HashMap對(duì)null的操作
總結(jié)
以上是生活随笔為你收集整理的java--HashMap与Hashtable的区别的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: int i 引出JVM故事
- 下一篇: myeclipse中的classpath