LinkedHashSet 類別
定義
重要
部分資訊涉及發行前產品,在發行之前可能會有大幅修改。 Microsoft 對此處提供的資訊,不做任何明確或隱含的瑕疵擔保。
介面的雜湊表與鏈結串列實作 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 |
回傳此 |
| First |
待補充 |
| Handle |
底層 Android 實例的帳號。 (繼承來源 Object) |
| IsEmpty |
待補充 (繼承來源 AbstractCollection) |
| JniIdentityHashCode |
取得由互通執行時指派給此 Java 對等端的身份雜湊碼。 (繼承來源 Object) |
| JniManagedPeerState |
介面的雜湊表與鏈結串列實作 |
| JniPeerMembers |
介面的雜湊表與鏈結串列實作 |
| 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() |
回傳此 |
| Construct(JniObjectReference, JniObjectReferenceOptions) |
介面的雜湊表與鏈結串列實作 |
| Contains(Object) |
待補充 (繼承來源 AbstractCollection) |
| ContainsAll(ICollection) |
待補充 (繼承來源 AbstractCollection) |
| Dispose() |
釋放該 Java 節點所持有的資源。 (繼承來源 Object) |
| Dispose(Boolean) |
釋放該 Java 節點所持有的資源。 (繼承來源 Object) |
| DisposeUnlessReferenced() |
介面的雜湊表與鏈結串列實作 |
| Equals(Object) |
介面的雜湊表與鏈結串列實作 |
| 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) |
介面的雜湊表與鏈結串列實作 |
| Size() |
回傳該集合中的元素數(其基數)。 (繼承來源 HashSet) |
| Spliterator() |
在這組元素上建立 <em 晚綁定>/em<>< 失敗快>/em。<> |
| 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() |
介面的雜湊表與鏈結串列實作 |
| 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) |
介面的雜湊表與鏈結串列實作 |
| ToEnumerable(IIterable) |
回傳 和 IEnumerable ,會對 Java IIterable進行迭代,允許 |
| ToEnumerable<T>(IIterable) |
回傳 和 IEnumerable<T> ,該 在 Java IIterable上迭代,將每個元素 集結為 |
| TryJavaCast<TResult>(IJavaPeerable, TResult) |
試著強制 |