Java Language
Interfaccia Dequeue
Ricerca…
introduzione
Un Deque è una collezione lineare che supporta l'inserimento e la rimozione degli elementi ad entrambe le estremità.
Il nome deque è l'abbreviazione di "coda doppia" e viene solitamente pronunciato "mazzo".
La maggior parte delle implementazioni di Deque non pone limiti fissi sul numero di elementi che possono contenere, ma questa interfaccia supporta deques a capacità limitata e senza limiti di dimensione fissa.
L'interfaccia di Deque è un tipo di dati astratto più ricco di Stack e Queue perché implementa contemporaneamente stack e code allo stesso tempo
Osservazioni
I generici possono essere usati con Deque.
Deque<Object> deque = new LinkedList<Object>();
Quando una deque viene utilizzata come coda, vengono visualizzati i risultati del comportamento FIFO (First-In-First-Out).
Deques può anche essere utilizzato come stack LIFO (Last-In-First-Out).
Per ulteriori informazioni sui metodi, consultare questa documentazione.
Aggiungere elementi a Deque
Deque deque = new LinkedList();
//Adding element at tail
deque.add("Item1");
//Adding element at head
deque.addFirst("Item2");
//Adding element at tail
deque.addLast("Item3");
Rimozione di elementi da Deque
//Retrieves and removes the head of the queue represented by this deque
Object headItem = deque.remove();
//Retrieves and removes the first element of this deque.
Object firstItem = deque.removeFirst();
//Retrieves and removes the last element of this deque.
Object lastItem = deque.removeLast();
Recupero di elementi senza rimozione
//Retrieves, but does not remove, the head of the queue represented by this deque
Object headItem = deque.element();
//Retrieves, but does not remove, the first element of this deque.
Object firstItem = deque.getFirst();
//Retrieves, but does not remove, the last element of this deque.
Object lastItem = deque.getLast();
Iterare attraverso Deque
//Using Iterator
Iterator iterator = deque.iterator();
while(iterator.hasNext(){
String Item = (String) iterator.next();
}
//Using For Loop
for(Object object : deque) {
String Item = (String) object;
}