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

[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

[<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 IDisposable ISequencedCollection

注解

一个线性集合，支持在两端插入和删除元素。 名称 deque 短于“双端队列”，通常发音为“deck”。 大多数 Deque 实现对它们可能包含的元素数没有固定限制，但此接口支持容量限制的取消排队，以及没有固定大小限制的元素。

此接口定义用于访问 deque 两端的元素的方法。 提供了插入、删除和检查元素的方法。 其中每个方法都以两种形式存在：一种在操作失败时引发异常，另一种方法返回一个特殊值（ null 或者 false，具体取决于操作）。 插入操作的后一种形式专门用于容量受限 Deque 实现;在大多数实现中，插入操作无法失败。

下表汇总了上述十二种方法：

<table class=“striped”>caption Summary of Deque methods</caption><thead><tr><td rowspan=“2”></td<>th scope=“col” colspan=“2”> First Element （Head）</th><scope=“col” col“ colspan=”2“> Last Element （Tail）</th<>/tr<>tr<>th scope=”col“ style=”font-weight：normal; font-style：italic“>Throws exception</th><th scope=”col“ style=”font-weight：><normal;font-style：italic“>Special value/th><th scope=”col“ style=”font-weight：normal; font-style：italic“>Throws exception</th><scope=”col“ style=”font-weight：normal; font-style：italic“>Special value<</th<>/tr></thead><tbody><tr><th scope=”row“>Insert</th<>td/td<#addFirst(Object) addFirst(e)> td><td>#offerFirst(Object) offerFirst(e)<><>#addLast(Object) addLast(e)</td><td>#offerLast(Object) offerLast(e)</td></tr><tr><th scope=“row”>Remove</th td/td><td>><#removeFirst() removeFirst()#pollFirst() pollFirst()</td><td><#removeLast() removeLast()/td><td/td>><<#pollLast() pollLast()/tr><tr><th scope=“row”>Examine</th>><<td>#getFirst() getFirst()</><td td td/>td td>#peekFirst() peekFirst()<><>#getLast() getLast()<<td>#peekLast() peekLast()</td></tr></tbody></table>

此接口扩展 Queue 接口。 当 deque 用作队列时，FIFO （首次传入First-Out） 行为结果。 元素在 deque 的末尾添加，并从开头删除。 从 Queue 接口继承的方法与下表所示的方法完全等效 Deque ：

<table class=“striped”>caption Comparison of Queue and Deque methods</caption><thead><tr><th scope=“col”>Queue Method/th><scope=“col”> Equivalent Deque Method<</th/tr></thead><tbody<>tr><th scope=“row”#add(Object) add(e)></th><<> td<<>#addLast(Object) addLast(e)>/tr><th><scope=“row”<>#offer(Object) offer(e)/th><><td>#offerLast(Object) offerLast(e)</td></tr><tr><th scope=“row”>#remove() remove()</th><td/td>><#removeFirst() removeFirst()</tr><tr><th scope=“row”><#poll() poll()/th><td/td>#pollFirst() pollFirst()<<>/tr><tr><th scope=“row”/th><td><#getFirst() getFirst()/><tr<>tr<>th scope=“row”#element() element()>>#peek() peek()<</th><td>#peekFirst() peekFirst()</td></tr></tbody></table>

Deques 还可以用作 LIFO （最后First-Out） 堆栈。 此接口应优先于旧 Stack 类。 当 deque 用作堆栈时，元素将从 deque 的开头推送和弹出。 堆栈方法等效于 Deque 下表所示的方法：

<table class=“striped”>caption Comparison of Stack and Deque methods</caption><thead><tr><th scope=“col”> Stack Method/th><scope=“col”> Equivalent Deque Method<</th/tr></thead><tbody><tr><th scope=“row”<#push(Object) push(e)>/th><<> td><#addFirst(Object) addFirst(e)/<>tr<>tr<>th scope=“row”<>#pop() pop()/th><td>#removeFirst() removeFirst()</td></tr><tr><th scope=“row”><#peek() peek()/th><td/td>#getFirst() getFirst()<></tr></tbody></table ><>

请注意， #peek peek 当 deque 用作队列或堆栈时，该方法同样有效;在任一情况下，将从 deque 的开头绘制元素。

此接口提供两种方法来删除内部元素， #removeFirstOccurrence removeFirstOccurrence 以及 #removeLastOccurrence removeLastOccurrence.

List与接口不同，此接口不支持对元素进行索引访问。

虽然 Deque 严格要求实现禁止插入 null 元素，但强烈建议这样做。 Deque强烈建议任何允许 null 元素的实现的用户不要利用插入 null 的功能。 这是因为 null 被各种方法用作特殊返回值，以指示 deque 为空。

Deque 实现通常不定义基于元素的版本 equals 和 hashCode 方法，而是从类 Object继承基于标识的版本。

已在 1.6 中添加。

Java文档java.util.Deque。

本页的某些部分是根据 创建和共享的工作进行的修改，并根据 许可证中所述的条款使用。