語言

HashMap 類別

定義

介面的實作是基於雜湊表的。Map

[Android.Runtime.Register("java/util/HashMap", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })]
public class HashMap : Java.Util.AbstractMap, IDisposable, Java.IO.ISerializable, Java.Lang.ICloneable
[<Android.Runtime.Register("java/util/HashMap", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })>]
type HashMap = class
    inherit AbstractMap
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface IMap
繼承
衍生
屬性
實作

備註

介面的實作是基於雜湊表的。Map 此實作提供所有可選的映射操作,並允許值null與鍵值。null (該 HashMap 類大致等價 Hashtable於 ,但不同步且允許零點。)此類別不保證地圖的順序;特別是,它並不保證該階數會隨時間保持不變。

此實作為基本運算getput( 和 )提供恆定時間效能,前提是雜湊函數能妥善分配元素於桶間。 對集合檢視的迭代時間與實例的「容量」( HashMap 桶數)加上大小(鍵值映射數)成正比。 因此,若迭代效能重要,極不應該將初始容量設定過高(或負載因子過低)。

一個 HashMap 實例有兩個參數會影響其效能: 初始容量 與 負載因子。 容量是雜湊表中桶的數量,初始容量則是雜湊表建立時的容量。 負載因子是衡量雜湊表容量自動增加前被允許填滿的程度。 當雜湊表中的條目數超過負載因子與當前容量的乘積時,雜湊表會被 重雜湊 (即重建內部資料結構),使雜湊表的桶數約為兩倍。

一般來說,預設的負載因子(0.75)在時間與空間成本之間提供了良好的平衡。 較高的值會減少空間開銷,但增加查找成本(反映在類別的大多數操作 HashMap 中,包括 get 和 put)。 設定初始容量時應考慮地圖中預期的條目數及其負載因子,以減少重排運算次數。 若初始容量超過最大條目數除以負載因子,則不會發生任何重排運算。

若多個映射要儲存在一個 HashMap 實例中,建立足夠大容量的實例,能讓映射比讓它在需要時自動重排以擴充資料表更有效率。 請注意,使用多個相同 hashCode() 金鑰會肯定會拖慢雜湊表的效能。 為了減輕影響,當鍵數為 Comparable時,此類別可能會使用鍵之間的比較順序來幫助打破平手。

<強>請注意,此實作並非同步。</強> 如果多個執行緒同時存取雜湊映射,且至少有一個執行緒結構性修改了映射, 則必須 在外部同步。 (結構修改是指任何新增或刪除一個或多個映射的操作;僅僅改變實例已包含的鍵值,並不構成結構性修改。)這通常是透過在自然封裝地圖的物件上同步來達成。

若不存在此類物件,則應使用該 Collections#synchronizedMap Collections.synchronizedMap 方法「包裹」映射。 這最好在建立時進行,以避免不同步地存取地圖:

Map m = Collections.synchronizedMap(new HashMap(...));

此類別所有「集合檢視方法」回傳的迭代器皆為 失敗快速:若在迭代器建立後的任何時間對映射進行結構修改,且非透過迭代器自身 remove 的方法,迭代器將拋出 ConcurrentModificationException。 因此,面對並行修改時,迭代器能迅速且乾淨地失敗,而非冒著未來某個未知時間出現任意且非確定性行為的風險。

請注意,迭代器的失效快速行為無法保證,因為一般而言,在存在非同步的並行修改時,無法做出任何硬性保證。 失效快速迭代器則是以盡力而為的方式投擲 ConcurrentModificationException 。 因此,撰寫依賴此例外來確保正確性的程式是錯誤的: 迭代器的快速失效行為應該只用來偵測錯誤。

此類別是 Java 集合框架的成員。

在 1.2 版本中加入。

的 java.util.HashMapJava 檔。

此頁面的部分是根據 Android 開放原始碼專案所建立和共用的工作進行修改,並根據 Creative Commons 2.5 屬性授權中所述的詞彙使用。

建構函式

名稱 Description
HashMap()

以預設初始容量(16)和預設負載因子(0)構建空置。HashMap

HashMap(IDictionary)

構造一個與指定HashMap映射相同的新 Map 。

HashMap(Int32, Single)

構造一個具有指定初始容量與負載因子的空槽 HashMap 。

HashMap(Int32)

構造一個具有指定初始容量且預設負載因子為 0 的空位。HashMap

HashMap(IntPtr, JniHandleOwnership)

建立 JNI 物件的 Managed 表示法時使用的建構函式;由運行時間呼叫。

屬性

名稱 Description
Class

傳回這個 Object的運行時間類別。

(繼承來源 Object)
Handle

基礎Android實例的句柄。

(繼承來源 Object)
IsEmpty

若此映射不含鍵值映射,則回傳為真。

(繼承來源 AbstractMap)
JniIdentityHashCode

取得由互通執行時指派給此 Java 對等端的身份雜湊碼。

(繼承來源 Object)
JniManagedPeerState

取得執行時最後指派的狀態旗標。

(繼承來源 JavaObject)
JniPeerMembers

取得用於存取此 Java 綁定成員的 JNI 元資料。

PeerReference

取得這個 Java 節點的 JNI 物件參考。

(繼承來源 Object)
ThresholdClass

此 API 支援 Mono for Android 基礎架構,並非直接從你的程式碼中使用。

ThresholdType

此 API 支援 Mono for Android 基礎架構,並非直接從你的程式碼中使用。

方法

名稱 Description
Clear()

移除此映射中的所有映射(可選操作)。

(繼承來源 AbstractMap)
Clone()

回傳此 HashMap 實例的淺層副本:鍵與值本身未被複製。

Compute(Object, IBiFunction)

嘗試計算指定鍵及其當前映射值的映射(若無當前映射則為空值)。

ComputeIfAbsent(Object, IFunction)

若指定鍵尚未與某值相關聯(或映射為空值),則嘗試使用該映射函數計算該值,並輸入該映射,除非為空值。

ComputeIfPresent(Object, IBiFunction)

若指定鍵值存在且非空值,則嘗試在該鍵及其當前映射值下計算新的映射。

Construct(JniObjectReference, JniObjectReferenceOptions)

將此對等節點的建置委派給執行時的值管理器。

(繼承來源 JavaObject)
ContainsKey(Object)

若此映射包含指定鍵的映射,則回傳為真。

(繼承來源 AbstractMap)
ContainsValue(Object)

若此映射將一個或多個鍵映射到指定值,則返回為真。

(繼承來源 AbstractMap)
Dispose()

釋放該 Java 節點所持有的資源。

(繼承來源 Object)
Dispose(Boolean)

釋放該 Java 節點所持有的資源。

(繼承來源 Object)
DisposeUnlessReferenced()

請求值管理器處置此對等節點,除非其映射保留該受管理實例。

(繼承來源 JavaObject)
EntrySet()

回傳 Set 此地圖中所包含映射的視圖。

Equals(Object)

測試另一個受管理節點是否參考相同的 Java 物件。

(繼承來源 JavaObject)
Equals(Object)

指出其他物件是否「等於」這個物件。

(繼承來源 Object)
ForEach(IBiConsumer)

呼叫該映射中每個鍵值項目的指定操作。

Get(Object)

回傳指定鍵映射的值,若該映射中沒有鍵的映射,則回傳為空值。

(繼承來源 AbstractMap)
GetHashCode()

傳回此物件的雜湊碼值。

(繼承來源 Object)
GetOrDefault(Object, Object)

當沒有映射時,會查找一個金鑰並使用指定的預設值。

JavaFinalize()
已淘汰.

當垃圾收集決定不再參考物件時,垃圾收集行程在 物件上呼叫。

(繼承來源 Object)
KeySet()

回傳此映射中所含鍵的集合視圖。

(繼承來源 AbstractMap)
Merge(Object, Object, IBiFunction)

如果指定的鍵尚未與某值相關聯或與空值相關聯,則會將其與給定的非空值關聯。

NewHashMap(Int32)

建立一個新的空雜湊映射,適用於預期的映射數量。

Notify()

喚醒正在等候此物件監視器的單一線程。

(繼承來源 Object)
NotifyAll()

喚醒正在等候此物件監視器的所有線程。

(繼承來源 Object)
Put(Object, Object)

將指定值與此映射中的指定鍵鍵關聯(可選操作)。

(繼承來源 AbstractMap)
PutAll(IDictionary)

將指定映射中的所有映射複製到該映射(可選操作)。

(繼承來源 AbstractMap)
PutIfAbsent(Object, Object)

當鍵值缺失或目前映射到 null時會儲存一個值。

Remove(Object, Object)

若有指定鍵的映射,則移除該映射。

Remove(Object)

若該映射存在,則移除該映射(可選操作)。

(繼承來源 AbstractMap)
Replace(Object, Object, Object)

只有當金鑰存在且其值與預期值相符時,才會改變映射。

Replace(Object, Object)

只有當該鍵已經存在於此映射中時,才會改變該鍵的值。

ReplaceAll(IBiFunction)

更新每個項目的值,並更新指定函數的結果。

SetHandle(IntPtr, JniHandleOwnership)

設定 Handle 屬性。

(繼承來源 Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)

在控制區塊中儲存參考值,但不建立 JNI 參考副本。

(繼承來源 JavaObject)
Size()

回傳此映射中鍵值映射的數量。

(繼承來源 AbstractMap)
ToArray<T>()

從這個 Java 陣列包裝器建立一個受管理陣列。

(繼承來源 Object)
ToString()

傳回物件的字串表示。

(繼承來源 Object)
UnregisterFromRuntime()

將此 Java 節點從互通執行時中取消註冊。

(繼承來源 Object)
Values()

回傳此映射中所含值的集合檢視。

(繼承來源 AbstractMap)
Wait()

讓目前線程等候直到喚醒為止,通常是藉由em <notified/em>或<em>interrupted</em> 來喚醒它。<>

(繼承來源 Object)
Wait(Int64, Int32)

讓目前的線程等到喚醒為止,通常是因為 <em>notified</em> 或 <em>interrupted</em>,或直到經過一定數量的實時為止。

(繼承來源 Object)
Wait(Int64)

讓目前的線程等到喚醒為止,通常是因為 <em>notified</em> 或 <em>interrupted</em>,或直到經過一定數量的實時為止。

(繼承來源 Object)

明確介面實作

名稱 Description
IJavaPeerable.Disposed()

標記此節點為處置,並以disposing設定為 true的呼叫Dispose。

(繼承來源 JavaObject)
IJavaPeerable.Finalized()

標記此節點為處置,並以disposing設定為 false的呼叫Dispose。

(繼承來源 JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock

取得此對等端使用的原生控制區塊指標。

(繼承來源 JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)

儲存執行時提供的身份雜湊碼。

(繼承來源 JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)

取代儲存的受管理對等狀態旗標。

(繼承來源 JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)

當引用無效時,更新對等節點並釋放已拋棄節點的控制區塊。

(繼承來源 JavaObject)
IJavaPeerable.UnregisterFromRuntime()

將此實例從執行時的 Java 物件查詢中移除。

擴充方法

名稱 Description
GetJniTypeName(IJavaPeerable)

取得實例 self類型的 JNI 名稱。

JavaAs<TResult>(IJavaPeerable)

試著強制self輸入 TResult,檢查 強制在 Java 端是否有效。

JavaCast<TResult>(IJavaObject)

執行 Android 執行時間檢查的類型轉換。

JavaCast<TResult>(IJavaObject)

重用相容的受管理對等端或取得請求型態的包裝器。

TryJavaCast<TResult>(IJavaPeerable, TResult)

試著強制self輸入 TResult,檢查 強制在 Java 端是否有效。

適用於