IDeque Interface

Definição

[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

Derivado

Java.Util.ArrayDeque

Java.Util.Concurrent.ConcurrentLinkedDeque

Java.Util.Concurrent.IBlockingDeque

Java.Util.Concurrent.LinkedBlockingDeque

Java.Util.LinkedList

Atributos

RegisterAttribute JavaTypeParametersAttribute

Implementações

IJavaObject IJavaPeerable IIterable ICollection IQueue ISequencedCollection IDisposable

Comentários

Uma coleção linear que dá suporte à inserção e remoção de elementos em ambas as extremidades. O nome deque é abreviação de "fila de término duplo" e geralmente é pronunciado "deck". A maioria das Deque implementações não coloca limites fixos no número de elementos que podem conter, mas essa interface dá suporte a deques restritos à capacidade, bem como aqueles sem limite de tamanho fixo.

Essa interface define métodos para acessar os elementos nas duas extremidades do deque. Métodos são fornecidos para inserir, remover e examinar o elemento. Cada um desses métodos existe em duas formas: um gera uma exceção se a operação falhar, o outro retorna um valor especial ( null ou false, dependendo da operação). A última forma da operação de inserção foi projetada especificamente para uso com implementações restritas Deque à capacidade; na maioria das implementações, as operações de inserção não podem falhar.

Os doze métodos descritos acima são resumidos na tabela a seguir:

<table class="striped">caption Summary of Deque methods</caption><thead><tr><td rowspan="2">/td<><th scope="col" colspan="2"> First Element (Head)</th th><scope="col" colspan="2"> Last Element (Tail)</th></tr><tr><th scope="col" style="font-weight:normal; font-style:italic">Gera exceção</th th><scope="col" style="font-weight:>< normal; font-style:italic">Valor especial</th 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></tr></thead><tbody><tr><th scope="row">Insert</th><td>#addFirst(Object) addFirst(e)</td td><>#offerFirst(Object) offerFirst(e)</td td><>#addLast(Object) addLast(e)</td><td>#offerLast(Object) offerLast(e)</td></tr><tr><th scope="row">Remove</th><td>#removeFirst() removeFirst()</td td><>#pollFirst() pollFirst()</td><>#removeLast() removeLast()</td td><>#pollLast() pollLast()</td/td></tr><tr><th scope="row">Examine</th><td>#getFirst() getFirst()</td td><>#peekFirst() peekFirst()</td td><>#getLast() getLast()</td><td>#peekLast() peekLast()</td></tr></tbody></table>

Essa interface estende a Queue interface. Quando um deque é usado como uma fila, o comportamento de FIFO (First-In-First-Out) resulta. Os elementos são adicionados no final do deque e removidos do início. Os métodos herdados da Queue interface são exatamente equivalentes aos Deque métodos, conforme indicado na tabela a seguir:

<table class="striped">caption Comparison of Queue and Deque methods</caption><thead><tr><th scope="col">< Method>/th thQueue<scope="col"> Equivalent < Method>/thDeque</tr></thead><tbody><tr><th scope="row"><>/th#add(Object) add(e)<td><>/td#addLast(Object) addLast(e)</tr><tr><th scope="row"><>/th#offer(Object) offer(e)<><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">#element() element()</th><td>#getFirst() getFirst()</td></tr><tr><th scope="row">#peek() peek()</th><td>#peekFirst() peekFirst()</td></tr></tbody></table>

Os deques também podem ser usados como pilhas LIFO (Last-In-First-Out). Essa interface deve ser usada em preferência para a classe herdada Stack . Quando um deque é usado como uma pilha, os elementos são enviados por push e estourados desde o início do deque. Os métodos de pilha são equivalentes aos Deque métodos, conforme indicado na tabela abaixo:

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

Observe que o #peek peek método funciona igualmente bem quando um deque é usado como uma fila ou uma pilha; em ambos os casos, os elementos são extraídos do início do deque.

Essa interface fornece dois métodos para remover elementos #removeFirstOccurrence removeFirstOccurrence interiores e #removeLastOccurrence removeLastOccurrence.

Ao contrário da List interface, essa interface não fornece suporte para acesso indexado aos elementos.

Embora Deque as implementações não sejam estritamente necessárias para proibir a inserção de elementos nulos, elas são fortemente incentivadas a fazê-lo. Os usuários de todas as Deque implementações que permitem elementos nulos são altamente incentivados a não aproveitar a capacidade de inserir nulos. Isso ocorre porque null é usado como um valor de retorno especial por vários métodos para indicar que o deque está vazio.

Dequeas implementações geralmente não definem versões baseadas em elementos dos métodos eequals, hashCode em vez disso, herdam as versões baseadas em identidade da classeObject.

Adicionado em 1.6.

Java documentação para java.util.Deque.

Partes desta página são modificações baseadas no trabalho criado e compartilhado pelo Project Open Source do Open Source e usadas de acordo com os termos descritos na Creative Commons 2.5.