日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

java--HashMap与Hashtable的区别

發布時間:2024/4/14 42 豆豆
生活随笔 收集整理的這篇文章主要介紹了 java--HashMap与Hashtable的区别 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
HashTable的應用非常廣泛,HashMap是新框架中用來代替HashTable的類,也就是說建議使用HashMap,不要使用HashTable。可能你覺得HashTable很好用,為什么不用呢?這里簡單分析他們的區別。?
1.HashTable的方法是同步的,HashMap未經同步,所以在多線程場合要手動同步HashMap這個區別就像Vector和ArrayList一樣。

2.HashTable不允許null值(key和value都不可以),HashMap允許null值(key和value都可以)。

3.HashTable有一個contains(Object?value),功能和containsValue(Object?value)功能一樣。

4.HashTable使用Enumeration,HashMap使用Iterator。

以上只是表面的不同,它們的實現也有很大的不同。

5.HashTable中hash數組默認大小是11,增加的方式是?old*2+1。HashMap中hash數組的默認大小是16,而且一定是2的指數。

6.哈希值的使用不同,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?<<?9);
  h?^=?(h?>>>?14);
  h?+=?(h?<<?4);
  h?^=?(h?>>>?10);
  return?h;
}
static?int?indexFor(int?h,?int?length)?{
  return?h?&?(length-1);
}
以上只是一些比較突出的區別,當然他們的實現上還是有很多不同的,比如
HashMap對null的操作

總結

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

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。