Java Language
Dequeue-gränssnitt
Sök…
Introduktion
En Deque är en linjär samling som stöder insättning och borttagning av element i båda ändarna.
Namnet deque är kort för "dubbel slutade kö" och uttalas vanligtvis "däck".
De flesta Deque-implementeringar sätter inga fasta gränser för antalet element de kan innehålla, men detta gränssnitt stöder kapacitetsbegränsade deques såväl som de som inte har någon fast storleksgräns.
Deque-gränssnittet är en rikare abstrakt datatyp än både stack och kö eftersom det implementerar både staplar och köer samtidigt
Anmärkningar
Generics kan användas med Deque.
Deque<Object> deque = new LinkedList<Object>();
När en täckning används som kö, uppstår FIFO (First-In-First-Out) beteende.
Deques kan också användas som LIFO-staplar (Last-In-First-Out).
För mer information om metoder, gå igenom denna dokumentation.
Lägga till element till 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");
Ta bort element från 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();
Hämtar element utan att ta bort
//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();
Iterating genom 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;
}
Modified text is an extract of the original Stack Overflow Documentation
Licensierat under CC BY-SA 3.0
Inte anslutet till Stack Overflow