學(xué)習(xí)啦 > 知識大全 > 知識百科 > 百科知識 > Java中HashMap和Hashtable之間的區(qū)別

Java中HashMap和Hashtable之間的區(qū)別

時間: 映芳735 分享

Java中HashMap和Hashtable之間的區(qū)別

  HashMap和Hashtable是 Java Collection Framework 的兩個重要成員,它們之間存在什么樣的區(qū)別呢?下面學(xué)習(xí)啦小編帶你去了解了解一下。

  1、Java中HashMap和Hashtable繼承和實現(xiàn)的區(qū)別

  Hashtable是基于陳舊的Dictionary類,完成了Map接口;HashMap是Java 1.2引進(jìn)的Map接口的一個實現(xiàn)(HashMap繼承于AbstractMap,AbstractMap完成了Map接口)。

  2、Java中HashMap和Hashtable線程安全的區(qū)別

  HashTable的方法是同步的,HashMap是未同步,所以在多線程場合要手動同步HashMap。

  3、Java中HashMap和Hashtable對null的處理的區(qū)別

  HashTable不允許null值(key和value都不可以),HashMap允許null值(key和value都可以)。即 HashTable不允許null值其實在編譯期不會有任何的不一樣,會照樣執(zhí)行,只是在運行期的時候Hashtable中設(shè)置的話回出現(xiàn)空指針異常。 HashMap允許null值是指可以有一個或多個鍵所對應(yīng)的值為null。當(dāng)get()方法返回null值時,即可以表示 HashMap中沒有該鍵,也可以表示該鍵所對應(yīng)的值為null。因此,在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵,而應(yīng)該用containsKey()方法來判斷。

  4、Java中HashMap和Hashtable方法上的區(qū)別

  HashTable有一個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直接使用對象的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);

  }

  小編總結(jié)

  看完了上面這七個方面的區(qū)別后,你是不是能更好的理解HashMap和Hashtable之間的區(qū)別了呢?希望本文可以幫助到你。

537652