LinkedHashMap 類別
定義
重要
部分資訊涉及發行前產品，在發行之前可能會有大幅修改。 Microsoft 對此處提供的資訊，不做任何明確或隱含的瑕疵擔保。
介面的雜湊表與鏈結串列實作 Map ，並有明確定義的遭遇順序。
[Android.Runtime.Register("java/util/LinkedHashMap", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })]
public class LinkedHashMap : Java.Util.HashMap, IDisposable, Java.Util.ISequencedMap[<Android.Runtime.Register("java/util/LinkedHashMap", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })>]
type LinkedHashMap = class
inherit HashMap
interface IMap
interface IJavaObject
interface IDisposable
interface IJavaPeerable
interface ISequencedMap- 繼承
- 屬性
- 實作
備註
介面的雜湊表與鏈結串列實作 Map ，並有明確定義的遭遇順序。 此實作與其不同 HashMap 之處在於，它維護一個雙重鏈結串列貫穿所有條目。 這個鏈結串列定義了遭遇順序（迭代順序），通常是將鍵插入映射的順序（插入順序）。 最晚加入的條目（最年長的）是第一，最年輕的則是最後。 請注意，若將金鑰 重新插入 該 put 方法，遭遇順序不受影響。 （若k在調用時m被調用，則會重新插入m.put(k, v)一個鍵，該鍵m.containsKey(k)會在呼叫前立即返回true。）此地圖的反序視圖順序相反，最年輕的條目先出現，最古老的條目最後出現。 地圖中已出現的遭遇順序可以透過 and #putFirst putFirst 方法來更改#putLast putLast。
此實作避免客戶端遭受由（及）提供的HashMap未指定且通常混亂的排序，且不會產生與 相關的額外成本Hashtable。TreeMap 它可以用來產生與原始地圖順序相同的映射副本，無論原始地圖的實作方式如何：
{@code
void foo(Map<String, Integer> m) {
Map<String, Integer> copy = new LinkedHashMap<>(m);
...
}
}
當模組對輸入映射進行複製，並回傳由該映射決定的順序時，此技術特別有用。 （客戶通常很喜歡物品能依照呈現的順序歸還。）
提供一個特殊 #LinkedHashMap(int,float,boolean) constructor 工具，可以建立一個連結雜湊映射，其遭遇順序為其條目最後被存取的順序，從最近存取到最近（存取順序）。 這類地圖非常適合建立 LRU 寶藏。 呼叫 put、 putIfAbsent、 get、 getOrDefaultcomputecomputeIfAbsent、 computeIfPresent、 或 merge 方法，即可存取對應的項目（假設該項目在呼叫完成後仍存在）。 只有當值被替換時，這些 replace 方法才會讓存取該條目。 該 putAll 方法為指定映射中的每個映射產生一個條目存取權，順序依照指定映射的條目集迭代器提供的鍵值映射順序。 其他方法不會產生進入存取。 在反向視圖上呼叫這些方法，會產生對背基圖條目存取權。 注意在反向視圖中，進入條目時會先按遭遇順序移動。 像 或 putFirst這樣的顯式定位方法lastEntry，無論是在地圖上還是其反序視圖上，都會執行定位操作，且不會產生進入存取。 對 keySet、 values、 以及 entrySet 視圖或其序列對應物的操作 不 會影響支持映射的遭遇順序。
#removeEldestEntry(Map.Entry)此方法可被覆寫，以便在新增映射加入映射時自動移除陳舊映射。 或者，由於「最早」的條目是遭遇順序中的第一個條目，程式可以透過 and #firstEntry firstEntry 方法檢查並移除陳舊的映射#pollFirstEntry pollFirstEntry。
此類別提供所有可選 Map 與 SequencedMap 操作，並允許空元素。 與 類似HashMap，假設雜湊函數能適當分散元素於桶間，它提供基本運算addcontainsremove（、 和 ）的常數時間效能。 由於維護鏈結串列的成本增加，效能可能略低於 ， HashMap但有一個例外：對 集合 LinkedHashMap 視圖的迭代時間與地圖 大小 成正比，無論其容量大小如何。 在 a HashMap 上迭代通常成本較高，所需時間與 其容量成正比。
連結雜湊映射有兩個參數會影響其效能： 初始容量 與 負載因子。 它們的定義精確如下 HashMap。 然而請注意，對於初始容量選擇過高值的懲罰，對此類別 HashMap來說比 為 輕，因為該類別的迭代時間不受容量影響。
<強>請注意，此實作並非同步。</強> 如果多個執行緒同時存取一個連結的雜湊映射，且至少有一個執行緒在結構上修改了映射，則<>必須</em> 外部同步。 這通常是透過在自然封裝地圖的物件上同步來達成。
若不存在此類物件，則應使用該 Collections#synchronizedMap Collections.synchronizedMap 方法「包裹」映射。 這最好在建立時進行，以避免不同步地存取地圖：
Map m = Collections.synchronizedMap(new LinkedHashMap(...));
結構修改是指任何新增或刪除一個或多個映射，或在存取排序的連結雜湊映射中，影響迭代順序的任何操作。 在插入順序連結雜湊映射中，僅僅改變已包含在映射中的鍵值，並不構成結構性修改。
<強>在存取順序連結雜湊映射中，僅查詢 映射 get 即為結構性修改。
</強）>
所有本類別集合檢視方法所回 iterator 傳的迭代器為 <em>fail-fast</em>：若在迭代器建立後的任何時間對映射進行結構性修改，且非透過迭代器自身 remove 的方法，迭代器將拋出 ConcurrentModificationException。 因此，面對並行修改時，迭代器能迅速且乾淨地失敗，而非冒著未來某個未知時間出現任意且非確定性行為的風險。
請注意，迭代器的失效快速行為無法保證，因為一般而言，在存在非同步的並行修改時，無法做出任何硬性保證。 失效快速迭代器則是以盡力而為的方式投擲 ConcurrentModificationException 。 因此，撰寫依賴此例外來確保正確性的程式是錯誤的： 迭代器的快速失效行為應該只用來偵測錯誤。
分離器方法回傳的集合中，所有集合檢視方法的分割器為 <em>late-binding</em>、 <em>fail-fast</em>，以及額外報告 Spliterator#ORDERED。
<em>備註</em>：這些分割器在 Android Nougat（API 等級 24 和 25）中實作使用錯誤的順序（與迭代器使用正確順序不一致），儘管報告 Spliterator#ORDERED。 您可以使用以下程式碼片段，在 API 層級 24 與 25 獲得正確排序的分割器： <ul><li>對於集合檢視 c = lhm.keySet()， c = lhm.entrySet() 或 c = lhm.values()，使用 java.util.Spliterators.spliterator(c, c.spliterator().characteristics())c.spliterator()代替 。
<li>代替 c.stream() 或 c.parallelStream()，用 java.util.stream.StreamSupport.stream(spliterator, false) 來構造一個（非平行的） java.util.stream.Stream 從此類 Spliterator。
</ul> 請注意，這些變通方法僅在 為 時lhm才被建議LinkedHashMap。
此類別是 Java 集合框架的成員。
在 1.4 版本加入。
的 java.util.LinkedHashMapJava 檔。
本頁部分內容為基於 Open Source Project 所創建與分享的作品，並依授權條款所描述的使用進行修改。
建構函式
| 名稱 | Description |
|---|---|
| LinkedHashMap() |
構建一個空的插入順序 |
| LinkedHashMap(IDictionary) |
構造一個插入排序 |
| LinkedHashMap(Int32, Single, Boolean) |
構建一個具有指定初始容量、負載因子及排序模式的空 |
| LinkedHashMap(Int32, Single) |
構建一個空的插入順序 |
| LinkedHashMap(Int32) |
構建一個空的插入順序 |
| LinkedHashMap(IntPtr, JniHandleOwnership) |
建立 JNI 物件的 Managed 表示法時使用的建構函式;由運行時間呼叫。 |
屬性
| 名稱 | Description |
|---|---|
| Class |
回傳此 |
| Handle |
底層 Android 實例的帳號。 (繼承來源 Object) |
| IsEmpty |
待補充 (繼承來源 AbstractMap) |
| JniIdentityHashCode |
取得由互通執行時指派給此 Java 對等端的身份雜湊碼。 (繼承來源 Object) |
| JniManagedPeerState |
介面的雜湊表與鏈結串列實作 |
| JniPeerMembers |
介面的雜湊表與鏈結串列實作 |
| PeerReference |
取得這個 Java 節點的 JNI 物件參考。 (繼承來源 Object) |
| ThresholdClass |
此 API 支援 Mono for Android 基礎架構，並非直接從你的程式碼中使用。 |
| ThresholdType |
此 API 支援 Mono for Android 基礎架構，並非直接從你的程式碼中使用。 |
方法
| 名稱 | Description |
|---|---|
| Clear() |
待補充 (繼承來源 AbstractMap) |
| Clone() |
回傳此 |
| Compute(Object, IBiFunction) |
介面的雜湊表與鏈結串列實作 |
| ComputeIfAbsent(Object, IFunction) |
介面的雜湊表與鏈結串列實作 |
| ComputeIfPresent(Object, IBiFunction) |
介面的雜湊表與鏈結串列實作 |
| Construct(JniObjectReference, JniObjectReferenceOptions) |
介面的雜湊表與鏈結串列實作 |
| ContainsKey(Object) |
待補充 (繼承來源 AbstractMap) |
| ContainsValue(Object) |
待補充 (繼承來源 AbstractMap) |
| Dispose() |
釋放該 Java 節點所持有的資源。 (繼承來源 Object) |
| Dispose(Boolean) |
釋放該 Java 節點所持有的資源。 (繼承來源 Object) |
| DisposeUnlessReferenced() |
介面的雜湊表與鏈結串列實作 |
| EntrySet() |
回傳 |
| Equals(Object) |
介面的雜湊表與鏈結串列實作 |
| Equals(Object) |
表示是否有其他物體「等同」於此物。 (繼承來源 Object) |
| ForEach(IBiConsumer) |
介面的雜湊表與鏈結串列實作 |
| Get(Object) |
待補充 (繼承來源 AbstractMap) |
| GetHashCode() |
回傳物件的雜湊碼值。 (繼承來源 Object) |
| GetOrDefault(Object, Object) |
介面的雜湊表與鏈結串列實作 |
| JavaFinalize() |
已淘汰.
當垃圾回收判定該物件不再有相關參考時，由垃圾回收器呼叫。 (繼承來源 Object) |
| KeySet() |
待補充 (繼承來源 AbstractMap) |
| Merge(Object, Object, IBiFunction) |
介面的雜湊表與鏈結串列實作 |
| NewLinkedHashMap(Int32) |
介面的雜湊表與鏈結串列實作 |
| Notify() |
喚醒一個正在該物件監視器上等待的執行緒。 (繼承來源 Object) |
| NotifyAll() |
喚醒所有等待該物件監視器的執行緒。 (繼承來源 Object) |
| Put(Object, Object) |
待補充 (繼承來源 AbstractMap) |
| PutAll(IDictionary) |
待補充 (繼承來源 AbstractMap) |
| PutFirst(Object, Object) |
待補充 |
| PutIfAbsent(Object, Object) |
介面的雜湊表與鏈結串列實作 |
| PutLast(Object, Object) |
待補充 |
| Remove(Object, Object) |
若有指定鍵的映射，則移除該映射。 (繼承來源 HashMap) |
| Remove(Object) |
待補充 (繼承來源 AbstractMap) |
| RemoveEldestEntry(IMapEntry) |
如果這張地圖移除了最早的條目，則會返回 |
| Replace(Object, Object, Object) |
介面的雜湊表與鏈結串列實作 |
| Replace(Object, Object) |
介面的雜湊表與鏈結串列實作 |
| ReplaceAll(IBiFunction) |
介面的雜湊表與鏈結串列實作 |
| Reversed() |
介面的雜湊表與鏈結串列實作 |
| SequencedEntrySet() |
介面的雜湊表與鏈結串列實作 |
| SequencedKeySet() |
介面的雜湊表與鏈結串列實作 |
| SequencedValues() |
介面的雜湊表與鏈結串列實作 |
| SetHandle(IntPtr, JniHandleOwnership) |
設定 Handle 屬性。 (繼承來源 Object) |
| SetPeerReference(JniObjectReference, JniObjectReferenceOptions) |
介面的雜湊表與鏈結串列實作 |
| Size() |
待補充 (繼承來源 AbstractMap) |
| ToArray<T>() |
從這個 Java 陣列包裝器建立一個受管理陣列。 (繼承來源 Object) |
| ToString() |
回傳物件的字串表示。 (繼承來源 Object) |
| UnregisterFromRuntime() |
將此 Java 節點從互通執行時中取消註冊。 (繼承來源 Object) |
| Values() |
待補充 (繼承來源 AbstractMap) |
| Wait() |
導致目前執行緒等待被喚醒，通常是透過 <em>通知</><em 或 em>中斷</em> 來喚醒。 (繼承來源 Object) |
| Wait(Int64, Int32) |
會讓目前執行緒等待喚醒，通常是透過 <em>通知</><em 或 em>中斷</em>，或是經過一定的真實時間。 (繼承來源 Object) |
| Wait(Int64) |
會讓目前執行緒等待喚醒，通常是透過 <em>通知</><em 或 em>中斷</em>，或是經過一定的真實時間。 (繼承來源 Object) |
明確介面實作
| 名稱 | Description |
|---|---|
| IJavaPeerable.Disposed() |
介面的雜湊表與鏈結串列實作 |
| IJavaPeerable.Finalized() |
介面的雜湊表與鏈結串列實作 |
| IJavaPeerable.JniObjectReferenceControlBlock |
介面的雜湊表與鏈結串列實作 |
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
介面的雜湊表與鏈結串列實作 |
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
介面的雜湊表與鏈結串列實作 |
| IJavaPeerable.SetPeerReference(JniObjectReference) |
介面的雜湊表與鏈結串列實作 |
| IJavaPeerable.UnregisterFromRuntime() |
介面的雜湊表與鏈結串列實作 |
擴充方法
| 名稱 | Description |
|---|---|
| GetJniTypeName(IJavaPeerable) |
取得實例 |
| JavaAs<TResult>(IJavaPeerable) |
試著強制 |
| JavaCast<TResult>(IJavaObject) |
執行 Android 執行時檢查型別轉換。 |
| JavaCast<TResult>(IJavaObject) |
介面的雜湊表與鏈結串列實作 |
| TryJavaCast<TResult>(IJavaPeerable, TResult) |
試著強制 |