腳本之家服務(wù)器常用軟件

快捷導(dǎo)航

軟件下載

android MAC 驅(qū)動(dòng)下載字體下載 DLL

源碼下載

PHP ASP.NET ASP JSP

軟件編程

C# JAVA C 語(yǔ)言 Delphi Android

網(wǎng)絡(luò)編程

PHP ASP.NET ASP JavaScript

在線工具

CSS格式化 JS格式化 Html轉(zhuǎn)化為Js

數(shù)據(jù)庫(kù)

MYSQL MSSQL oracle DB2 MARIADB

CMS

PHPCMS DEDECMS 帝國(guó)CMS WordPress

常用工具

PHP開(kāi)發(fā)工具 python Photoshop 必備軟件

java面試題——詳解HashMap和Hashtable 的區(qū)別

更新時(shí)間：2016年11月24日 08:29:18 作者：無(wú)限大

本篇文章主要介紹了java中HashMap和Hashtable的區(qū)別，具有一定的參考價(jià)值，有需要的可以了解一下。

一.HashMap 和Hashtable 的區(qū)別

我們先看2個(gè)類的定義

 public class Hashtable 
  extends Dictionary 
  implements Map, Cloneable, java.io.Serializable

public class HashMap 
 extends AbstractMap 
 implements Map, Cloneable, Serializable

可見(jiàn)Hashtable 繼承自 Dictiionary 而 HashMap繼承自AbstractMap

Hashtable的put方法如下

public synchronized V put(K key, V value) { //###### 注意這里1 
 // Make sure the value is not null 
 if (value == null) { //###### 注意這里 2 
 throw new NullPointerException(); 
 } 
 // Makes sure the key is not already in the hashtable. 
 Entry tab[] = table; 
 int hash = key.hashCode(); //###### 注意這里 3 
 int index = (hash & 0x7FFFFFFF) % tab.length; 
 for (Entry e = tab[index]; e != null; e = e.next) { 
 if ((e.hash == hash) && e.key.equals(key)) { 
  V old = e.value; 
  e.value = value; 
  return old; 
 } 
 } 
 modCount++; 
 if (count >= threshold) { 
 // Rehash the table if the threshold is exceeded 
 rehash(); 
 tab = table; 
 index = (hash & 0x7FFFFFFF) % tab.length; 
 } 
 // Creates the new entry. 
 Entry e = tab[index]; 
 tab[index] = new Entry(hash, key, value, e); 
 count++; 
 return null; 
}

注意1 方法是同步的

注意2 方法不允許value==null

注意3 方法調(diào)用了key的hashCode方法，如果key==null,會(huì)拋出空指針異常 HashMap的put方法如下

public V put(K key, V value) { //###### 注意這里 1 
 if (key == null) //###### 注意這里 2 
 return putForNullKey(value); 
 int hash = hash(key.hashCode()); 
 int i = indexFor(hash, table.length); 
 for (Entry e = table[i]; e != null; e = e.next) { 
 Object k; 
 if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { 
  V oldValue = e.value; 
  e.value = value; 
  e.recordAccess(this); 
  return oldValue; 
 } 
 } 
 modCount++; 
 addEntry(hash, key, value, i); //###### 注意這里 
 return null; 
}

注意1 方法是非同步的

注意2 方法允許key==null

注意3 方法并沒(méi)有對(duì)value進(jìn)行任何調(diào)用，所以允許為null

補(bǔ)充：

Hashtable 有一個(gè) contains方法，容易引起誤會(huì)，所以在HashMap里面已經(jīng)去掉了

當(dāng)然，2個(gè)類都用containsKey和containsValue方法。

	HashMap	Hashtable
父類	AbstractMap	Dictiionary
是否同步	否	是
k，v可否null	是	否

HashMap是Hashtable的輕量級(jí)實(shí)現(xiàn)（非線程安全的實(shí)現(xiàn)），他們都完成了Map接口，主要區(qū)別在于HashMap允許空（null）鍵值（key）,由于非線程安全，效率上可能高于Hashtable。

HashMap允許將null作為一個(gè)entry的key或者value，而Hashtable不允許。

HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因?yàn)閏ontains方法容易讓人引起誤解。

Hashtable繼承自Dictionary類，而HashMap是Java1.2引進(jìn)的Map interface的一個(gè)實(shí)現(xiàn)。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多個(gè)線程訪問(wèn)Hashtable時(shí)，不需要自己為它的方法實(shí)現(xiàn)同步，而HashMap 就必須為之提供外同步(Collections.synchronizedMap)。

Hashtable和HashMap采用的hash/rehash算法都大概一樣，所以性能不會(huì)有很大的差異。

總結(jié)：

HashMap中鍵值允許為空并且是非同步的

Hashtable中鍵值不允許為空是同步的

繼承不同，但都實(shí)現(xiàn)了Map接口

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: