日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

java--HashMap与Hashtable的区别

發(fā)布時(shí)間:2024/4/14 编程问答 31 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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的操作

總結(jié)

以上是生活随笔為你收集整理的java--HashMap与Hashtable的区别的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。