IDeque 介面

定義

[Android.Runtime.Register("java/util/Deque", "", "Java.Util.IDequeInvoker")]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public interface IDeque : IDisposable, Java.Interop.IJavaPeerable, Java.Util.IQueue, Java.Util.ISequencedCollection

[<Android.Runtime.Register("java/util/Deque", "", "Java.Util.IDequeInvoker")>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type IDeque = interface
    interface IQueue
    interface ICollection
    interface IIterable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ISequencedCollection

衍生

Java.Util.ArrayDeque

Java.Util.Concurrent.ConcurrentLinkedDeque

Java.Util.Concurrent.IBlockingDeque

Java.Util.Concurrent.LinkedBlockingDeque

Java.Util.LinkedList

屬性

RegisterAttribute JavaTypeParametersAttribute

實作

IJavaObject IJavaPeerable IIterable ICollection IQueue ISequencedCollection IDisposable

備註

一個線性集合，支援元素兩端的插入與移除。 deque 這個名稱是「雙端排隊」的簡稱，通常發音為「deck」。 大多數 Deque 實作對元素數量沒有固定限制，但此介面支援容量限制的排隊，以及無固定大小限制的設定。

此介面定義了存取雙端元素的方法。 提供插入、移除及檢查元件的方法。 這些方法各有兩種形式：一種在操作失敗時拋出例外，另一種則回傳特殊值（視操作而定nullfalse或 ）。 插入操作的後者是專門為容量受限 Deque 的實作設計;在大多數實作中，插入操作不會失敗。

上述十二種方法總結於下表：

<table class=“striped”>caption<Deque 方法>摘要/caption<>thead tr<>td<>rowspan=“2”</td><>th scope=“col” colspan=“2”< 第一元素（Head）>/th<>scope = “col” colspan=“2”< 最後元素（尾）>/<><>th， tr scope<>=“col” style=“font-weight：normal;font-style：italic”<擲出例外>/th<>scope =“col” style=“font-weight：<正常;font-style：italic“>Special value</th><th scope = ”col“ style=”font-weight：normal; font-style：italic“>擲出例外</th><scope =”col“ style=”font-weight：normal; font-style：italic“>Special value</th></tr></thead><tbody><tr><th scope=”row“>Insert</th><td>#addFirst(Object) addFirst(e)</td td/td><td/td>#offerFirst(Object) offerFirst(e)td td<><>#addLast(Object) addLast(e)</結束><td>#offerLast(Object) offerLast(e)</td></tr><tr th><scope = “row”> 移除</th><td>#removeFirst() removeFirst()</td><td>#pollFirst() pollFirst()</td><td>#removeLast() removeLast()</td td><>/td#pollLast() pollLast()<></tr><tr th><scope =“row”> Examine</th><td>#getFirst() getFirst()</td><td>#peekFirst() peekFirst()</td td/td td><>/td#getLast() getLast()<><TD>#peekLast() peekLast()</td></tr></tbody></table>

此介面延伸了介面 Queue 。 當 deque 被用作佇列時，會產生先入先出（FIFO，先First-Out入先入）行為。 元素會在 deque 結束時加入，並從開頭移除。 從 Queue 介面繼承的方法與下表所示方法完全等價 Deque ：

<table class=“striped”>caption<排隊與 Deque 方法>比較/caption<>thead<>tr<>th scope=“col”<> 方法Queue/th<>th scope =“col”< 等效>方法Deque / th<>/tr<>/thead<>tbody<>tr<>th scope=“row”/<>#add(Object) add(e)th td<></>#addLast(Object) addLast(e)td/tr<>tr<>th scope = “row”<></th>#offer(Object) offer(e)<TD><>/TD#offerLast(Object) offerLast(e)</TR><TR tr><th scope=“row”><>/th#remove() remove()<td><>/td#removeFirst() removeFirst()</tr><tr th><scope =“row”><>/th#poll() poll()<td><>/td#pollFirst() pollFirst()</tr><tr th><scope = “row”><>/th#element() element()<td><>/td#getFirst() getFirst()</tr><tr th><scope = “row”><>/th#peek() peek()<><TD>#peekFirst() peekFirst()</td></tr></tbody></table>

Deques 也可以作為 LIFO（後入First-Out）堆疊使用。 此介面應優先使用，而非舊有 Stack 類別。 當 deque 作為堆疊使用時，元素會從 deque 的起點推開和彈出。 堆疊方法等同 Deque 於下表所示的方法：

<table class=“striped”><caption>堆疊與 Deque 方法<比較/caption><thead><tr><th scope=“col”> 堆疊方法</th><scope = “col”> 等效Deque方法< / th></tr></thead><tbody><tr><th scope=“row”/>#push(Object) push(e)<th td><>/td#addFirst(Object) addFirst(e)</tr><tr><th scope = “row”><>/th scope#pop() pop()<TD><>/TD#removeFirst() removeFirst()</TR><TR><TH scope = “row”/><>th#peek() peek()<td><>/td#getFirst() getFirst()</tr></tbody></table ><>

請注意，當排隊列或堆疊使用排隊時，此 #peek peek 方法同樣有效;無論哪種情況，元素都是從排隊列的起始處抽取。

此介面提供兩種方法來移除內部元素， #removeFirstOccurrence removeFirstOccurrence 且 #removeLastOccurrence removeLastOccurrence。

與介面 List 不同，此介面不支援元素的索引存取。

雖然 Deque 實作並非嚴格要求禁止插入虛無元素，但強烈建議這麼做。 任何允許空元素的實 Deque 作使用者，強烈建議 不要 利用插入空元素的功能。 這是因為 null 被各種方法用作特殊的回傳值，表示 deque 為空。

Deque 實作通常不會定義基於 equals 元素的 and hashCode 方法版本，而是繼承類別 Object的基於身份的版本。

新增於1.6版本。

的 java.util.DequeJava 檔。

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