LinkedList 類別
定義
重要
部分資訊涉及發行前產品,在發行之前可能會有大幅修改。 Microsoft 對此處提供的資訊,不做任何明確或隱含的瑕疵擔保。
雙鏈結串列實作ListDeque與介面。
[Android.Runtime.Register("java/util/LinkedList", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class LinkedList : Java.Util.AbstractSequentialList, IDisposable, Java.IO.ISerializable, Java.Lang.ICloneable, Java.Util.IDeque
[<Android.Runtime.Register("java/util/LinkedList", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type LinkedList = class
inherit AbstractSequentialList
interface ISerializable
interface IJavaObject
interface IDisposable
interface IJavaPeerable
interface ICloneable
interface IDeque
interface IQueue
interface ICollection
interface IIterable
interface ISequencedCollection
interface IList
- 繼承
- 屬性
- 實作
備註
雙鏈結串列實作ListDeque與介面。 實作所有可選的清單操作,並允許所有元素(包括 null)。
所有操作的表現都符合雙鏈結串列的預期。 索引到清單的操作會從起點或結尾遍歷清單,以較接近指定索引者為準。
<強>請注意,此實作並非同步。</strong> 如果多個執行緒同時存取鏈結串列,且至少有一個執行緒結構性修改了串列, 則必須 在外部同步。 (結構修改是指任何新增或刪除一個或多個元素的操作;僅設定元素的值並不構成結構性修改。)這通常是透過在某個自然封裝該清單的物件上同步來達成。
若不存在此類物件,則應使用該 Collections#synchronizedList Collections.synchronizedList 方法「包裝」該清單。 這最好在建立時進行,以避免意外不同步地存取清單:
List list = Collections.synchronizedList(new LinkedList(...));
此類別 iterator 與 listIterator 方法回傳的迭代器是 快速失敗的:若在迭代器建立後的任何時間對列表進行結構性修改,且非透過迭代器自身 remove 或 add 方法,迭代器將拋出 ConcurrentModificationException。 因此,面對並行修改時,迭代器能迅速且乾淨地失敗,而非冒著未來某個未知時間出現任意且非確定性行為的風險。
請注意,迭代器的失效快速行為無法保證,因為一般而言,在存在非同步的並行修改時,無法做出任何硬性保證。 失效快速迭代器則是以盡力而為的方式投擲 ConcurrentModificationException 。 因此,撰寫依賴此例外來確保正確性的程式是錯誤的: 迭代器的快速失效行為應該只用來偵測錯誤。
此類別是 Java 集合框架的成員。
在 1.2 版本中加入。
本頁部分內容為基於 Open Source Project 所創建與分享的作品,並依授權條款所描述的使用進行修改。
建構函式
| 名稱 | Description |
|---|---|
| LinkedList() |
建構空的清單。 |
| LinkedList(ICollection) |
構造一個包含指定集合元素的清單,依照集合迭代器回傳的順序排列。 |
| LinkedList(IntPtr, JniHandleOwnership) |
用於建立 JNI 物件受管理表示的建構器;由執行時呼叫。 |
屬性
| 名稱 | Description |
|---|---|
| Class |
回傳此 |
| First |
回傳此清單中的第一個元素。 |
| Handle |
底層 Android 實例的帳號。 (繼承來源 Object) |
| IsEmpty |
待補充 (繼承來源 AbstractCollection) |
| JniIdentityHashCode |
取得由互通執行時指派給此 Java 對等端的身份雜湊碼。 (繼承來源 Object) |
| JniManagedPeerState |
雙鏈結串列實作 |
| JniPeerMembers |
雙鏈結串列實作 |
| Last |
回傳此列表中的最後一個元素。 |
| ModCount |
這份名單結構性 被修改的次數。 (繼承來源 AbstractList) |
| PeerReference |
取得這個 Java 節點的 JNI 物件參考。 (繼承來源 Object) |
| ThresholdClass |
此 API 支援 Mono for Android 基礎架構,並非直接從你的程式碼中使用。 |
| ThresholdType |
此 API 支援 Mono for Android 基礎架構,並非直接從你的程式碼中使用。 |
方法
| 名稱 | Description |
|---|---|
| Add(Int32, Object) |
待補充 (繼承來源 AbstractList) |
| Add(Object) |
待補充 (繼承來源 AbstractCollection) |
| AddAll(ICollection) |
待補充 (繼承來源 AbstractCollection) |
| AddAll(Int32, ICollection) |
待補充 (繼承來源 AbstractList) |
| AddFirst(Object) |
插入該清單開頭的指定元素。 |
| AddLast(Object) |
將指定元素附加到此列表的末尾。 |
| Clear() |
待補充 (繼承來源 AbstractCollection) |
| Clone() |
回傳一份淺薄的副本。 |
| Construct(JniObjectReference, JniObjectReferenceOptions) |
雙鏈結串列實作 |
| Contains(Object) |
待補充 (繼承來源 AbstractCollection) |
| ContainsAll(ICollection) |
待補充 (繼承來源 AbstractCollection) |
| DescendingIterator() |
新增 1. |
| Dispose() |
釋放該 Java 節點所持有的資源。 (繼承來源 Object) |
| Dispose(Boolean) |
釋放該 Java 節點所持有的資源。 (繼承來源 Object) |
| DisposeUnlessReferenced() |
雙鏈結串列實作 |
| Element() |
擷取但不移除此列表的頭部(第一個元素)。 |
| Equals(Object) |
雙鏈結串列實作 |
| Equals(Object) |
表示是否有其他物體「等同」於此物。 (繼承來源 Object) |
| Get(Int32) |
回傳該列表中指定位置的元素。 (繼承來源 AbstractSequentialList) |
| GetHashCode() |
回傳物件的雜湊碼值。 (繼承來源 Object) |
| IndexOf(Object) |
待補充 (繼承來源 AbstractList) |
| Iterator() |
回傳一個按正確順序處理此列表中元素的迭代器。 (繼承來源 AbstractList) |
| JavaFinalize() |
已淘汰.
當垃圾回收判定該物件不再有相關參考時,由垃圾回收器呼叫。 (繼承來源 Object) |
| LastIndexOf(Object) |
待補充 (繼承來源 AbstractList) |
| ListIterator() |
待補充 (繼承來源 AbstractList) |
| ListIterator(Int32) |
回傳該列表中元素的列表迭代器(依正確順序),從列表中指定的位置開始。 |
| Notify() |
喚醒一個正在該物件監視器上等待的執行緒。 (繼承來源 Object) |
| NotifyAll() |
喚醒所有等待該物件監視器的執行緒。 (繼承來源 Object) |
| Offer(Object) |
將指定元素加入此列表的尾部(最後一個元素)。 |
| OfferFirst(Object) |
將指定元素插入此清單的前方。 |
| OfferLast(Object) |
將指定元素插入此列表的末尾。 |
| Peek() |
擷取但不移除此列表的頭部(第一個元素)。 |
| PeekFirst() |
擷取但不移除該清單的第一個元素,若該清單為空則返回 |
| PeekLast() |
擷取但不移除該清單的最後一個元素,若該清單為空則返回 |
| Poll() |
擷取並移除此清單的首(第一個元素)。 |
| PollFirst() |
擷取並移除此清單的第一個元素,或若此清單為空則返回 |
| PollLast() |
擷取並移除此清單的最後一個元素,或若此清單為空則返回 |
| Pop() |
從這個清單所代表的堆疊中彈出一個元素。 |
| Push(Object) |
將一個元素推送到由此清單代表的堆疊中。 |
| Remove() |
擷取並移除此清單的首(第一個元素)。 |
| Remove(Int32) |
待補充 (繼承來源 AbstractList) |
| Remove(Object) |
待補充 (繼承來源 AbstractCollection) |
| RemoveAll(ICollection) |
待補充 (繼承來源 AbstractCollection) |
| RemoveFirst() |
移除並回傳這個清單中的第一個元素。 |
| RemoveFirstOccurrence(Object) |
移除該列表中指定元素的首次出現(從頭到尾遍歷列表時)。 |
| RemoveLast() |
移除並回傳這個清單中的最後一個元素。 |
| RemoveLastOccurrence(Object) |
移除該列表中指定元素的最後一次出現(從頭到尾遍歷列表時)。 |
| RemoveRange(Int32, Int32) |
從此列表中移除所有介於 |
| RetainAll(ICollection) |
待補充 (繼承來源 AbstractCollection) |
| Reversed() |
待補充 |
| Set(Int32, Object) |
待補充 (繼承來源 AbstractList) |
| SetHandle(IntPtr, JniHandleOwnership) |
設定 Handle 屬性。 (繼承來源 Object) |
| SetPeerReference(JniObjectReference, JniObjectReferenceOptions) |
雙鏈結串列實作 |
| Size() |
傳回此清單中的項目數目。 |
| Spliterator() |
在這個列表中的元素上建立 <em late-binding>/em<>和 em<fail-fast>/em<>。 |
| SubList(Int32, Int32) |
待補充 (繼承來源 AbstractList) |
| 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) |
試著強制 |