語言

LinkedHashSet 類別

定義

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

[Android.Runtime.Register("java/util/LinkedHashSet", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class LinkedHashSet : Java.Util.HashSet, IDisposable, Java.Util.ISequencedSet
[<Android.Runtime.Register("java/util/LinkedHashSet", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type LinkedHashSet = class
    inherit HashSet
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface ISequencedSet
    interface ISequencedCollection
    interface ICollection
    interface IIterable
    interface ISet
繼承
屬性
實作

備註

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。 此實作與其不同 HashSet 之處在於,它維護一個雙重鏈結串列貫穿所有條目。 此鏈結串列定義了遭遇順序(迭代順序),即元素插入集合的順序(插入順序)。 最晚加入的元素(最年長的)是第一,最年輕的元素是最後。 請注意,若元素重新插入該方法,遭遇順序add受影響。 (若e元素在呼叫前s被調用,則s.add(e)該元素s.contains(e)會被重新插入true集合。)此集合的反序觀點則相反,最年輕的元素先出現,最年長的元素最後出現。 集合中已包含元素的遭遇順序可透過 #addFirst addFirst and #addLast addLast 方法改變。

此實作避免了客戶端所提供的 HashSet未指定且通常混亂的排序,且避免了與 相關的額外成本 TreeSet。 它可以用來產生一個與原始集合順序相同的副本,無論原始集合的實作方式如何:

{@code
                void foo(Set<String> s) {
                    Set<String> copy = new LinkedHashSet<>(s);
                    ...
                }
            }

當模組將輸入集合複製,然後回傳由該集合的順序決定時,此技術特別有用。 (客戶通常很喜歡物品能依照呈現的順序歸還。)

此類別提供所有可選 Set 與 SequencedSet 操作,並允許空元素。 與 類似HashSet,假設雜湊函數能適當分散元素於桶間,它提供基本運算addcontainsremove(、 和 )的常數時間效能。 由於維護鏈結串列的額外成本,效能可能略低於 , HashSet但有一個例外:迭 LinkedHashSet 代時間與集合 大小 成正比,無論其容量大小如何。 在 a HashSet 上迭代通常成本較高,所需時間與 其容量成正比。

連結雜湊集有兩個影響其效能的參數: 初始容量 與 負載因子。 它們的定義精確如下 HashSet。 然而請注意,對於初始容量選擇過高值的懲罰,對此類別 HashSet來說比 為 輕,因為該類別的迭代時間不受容量影響。

<強>請注意,此實作並非同步。</強> 如果多個執行緒同時存取一個連結的雜湊集,且至少有一個執行緒修改了該集,則<>必須</em> 外部同步。 這通常是透過在某個自然封裝該集合的物件上同步來達成。

若不存在此類物件,則應使用該 Collections#synchronizedSet Collections.synchronizedSet 方法「包裝」該集合。 此操作最好在建立時進行,以防止意外非同步存取集合:

Set s = Collections.synchronizedSet(new LinkedHashSet(...));

此類別 iterator 方法回傳的迭代器為 <em>fail-fast</em>:若在迭代器建立後的任何時間點(除迭代器自身 remove 方法外)被修改集合,迭代器將拋出 ConcurrentModificationException。 因此,面對並行修改時,迭代器能迅速且乾淨地失敗,而非冒著未來某個未知時間出現任意且非確定性行為的風險。

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

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

在 1.4 版本加入。

的 java.util.LinkedHashSetJava 檔。

本頁部分內容為基於 Open Source Project 所創建與分享的作品,並依授權條款所描述的使用進行修改。

建構函式

名稱 Description
LinkedHashSet()

建構一個新的空連結雜湊集,預設初始容量為 16,負載因子為 0。

LinkedHashSet(ICollection)

構造一個包含與指定集合相同元素的新連結雜湊集。

LinkedHashSet(Int32, Single)

建構一個新的、空的連結雜湊集,具有指定的初始容量與負載因子。

LinkedHashSet(Int32)

建立一個新的空連結雜湊集,包含指定的初始容量與預設負載因子(0.

LinkedHashSet(IntPtr, JniHandleOwnership)

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

屬性

名稱 Description
Class

回傳此 Object的執行時類別。

(繼承來源 Object)
First

待補充

Handle

底層 Android 實例的帳號。

(繼承來源 Object)
IsEmpty

待補充

(繼承來源 AbstractCollection)
JniIdentityHashCode

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

(繼承來源 Object)
JniManagedPeerState

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

(繼承來源 JavaObject)
JniPeerMembers

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

Last

待補充

PeerReference

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

(繼承來源 Object)
ThresholdClass

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

ThresholdType

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

方法

名稱 Description
Add(Object)

待補充

(繼承來源 AbstractCollection)
AddAll(ICollection)

待補充

(繼承來源 AbstractCollection)
AddFirst(Object)

待補充

AddLast(Object)

待補充

Clear()

待補充

(繼承來源 AbstractCollection)
Clone()

回傳此 HashSet 實例的淺層副本:元素本身並未被克隆。

(繼承來源 HashSet)
Construct(JniObjectReference, JniObjectReferenceOptions)

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

(繼承來源 JavaObject)
Contains(Object)

待補充

(繼承來源 AbstractCollection)
ContainsAll(ICollection)

待補充

(繼承來源 AbstractCollection)
Dispose()

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

(繼承來源 Object)
Dispose(Boolean)

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

(繼承來源 Object)
DisposeUnlessReferenced()

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

(繼承來源 JavaObject)
Equals(Object)

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

(繼承來源 JavaObject)
Equals(Object)

表示是否有其他物體「等同」於此物。

(繼承來源 Object)
GetHashCode()

回傳物件的雜湊碼值。

(繼承來源 Object)
Iterator()

回傳該集合中元素的迭代器。

(繼承來源 HashSet)
JavaFinalize()
已淘汰.

當垃圾回收判定該物件不再有相關參考時,由垃圾回收器呼叫。

(繼承來源 Object)
NewLinkedHashSet(Int32)

建立一個新的、空的 LinkedHashSet,適用於預期元素數量。

Notify()

喚醒一個正在該物件監視器上等待的執行緒。

(繼承來源 Object)
NotifyAll()

喚醒所有等待該物件監視器的執行緒。

(繼承來源 Object)
Remove(Object)

待補充

(繼承來源 AbstractCollection)
RemoveAll(ICollection)

待補充

(繼承來源 AbstractCollection)
RemoveFirst()

待補充

RemoveLast()

待補充

RetainAll(ICollection)

待補充

(繼承來源 AbstractCollection)
Reversed()

待補充

SetHandle(IntPtr, JniHandleOwnership)

設定 Handle 屬性。

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

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

(繼承來源 JavaObject)
Size()

回傳該集合中的元素數(其基數)。

(繼承來源 HashSet)
Spliterator()

在這組元素上建立 <em 晚綁定>/em<>< 失敗快>/em。<>Spliterator

(繼承來源 HashSet)
ToArray()

待補充

(繼承來源 AbstractCollection)
ToArray(Object[])

待補充

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

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

(繼承來源 Object)
ToString()

回傳物件的字串表示。

(繼承來源 Object)
UnregisterFromRuntime()

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

(繼承來源 Object)
Wait()

導致目前執行緒等待被喚醒,通常是透過 <em>通知</><em 或 em>中斷</em> 來喚醒。

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

會讓目前執行緒等待喚醒,通常是透過 <em>通知</><em 或 em>中斷</em>,或是經過一定的真實時間。

(繼承來源 Object)
Wait(Int64)

會讓目前執行緒等待喚醒,通常是透過 <em>通知</><em 或 em>中斷</em>,或是經過一定的真實時間。

(繼承來源 Object)

明確介面實作

名稱 Description
IJavaPeerable.Disposed()

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

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

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

(繼承來源 JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

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

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

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

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

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

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

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

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

擴充方法

名稱 Description
GetJniTypeName(IJavaPeerable)

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

JavaAs<TResult>(IJavaPeerable)

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

JavaCast<TResult>(IJavaObject)

執行 Android 執行時檢查型別轉換。

JavaCast<TResult>(IJavaObject)

介面的雜湊表與鏈結串列實作 Set ,並有明確定義的遭遇順序。

ToEnumerable(IIterable)

回傳 和 IEnumerable ,會對 Java IIterable進行迭代,允許 foreach 和 LINQ 與 Java 集合類型一起使用。 每個元素都會從其 Java 實例編組到對應的受管理型別。

ToEnumerable<T>(IIterable)

回傳 和 IEnumerable<T> ,該 在 Java IIterable上迭代,將每個元素 集結為 T。 這使得 foreach LINQ 可以搭配 Java 集合類型一起使用。

TryJavaCast<TResult>(IJavaPeerable, TResult)

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

適用於