Java Language
Dequeue-interface
Zoeken…
Invoering
Een Deque is een lineaire verzameling die het invoegen en verwijderen van elementen aan beide uiteinden ondersteunt.
De naam deque is een afkorting voor "dubbele wachtrij" en wordt meestal uitgesproken als "deck".
De meeste Deque-implementaties stellen geen vaste limieten aan het aantal elementen dat ze kunnen bevatten, maar deze interface ondersteunt capaciteit-beperkte deques evenals die zonder vaste limiet.
De Deque-interface is een rijker abstract gegevenstype dan zowel Stack als Queue omdat het zowel stacks als wachtrijen tegelijkertijd implementeert
Opmerkingen
Generics kunnen worden gebruikt met Deque.
Deque<Object> deque = new LinkedList<Object>();
Wanneer een deque als wachtrij wordt gebruikt, ontstaat het FIFO-gedrag (First-In-First-Out).
Deques kunnen ook worden gebruikt als LIFO-stapels (Last-In-First-Out).
Lees deze documentatie voor meer informatie over methoden.
Elementen toevoegen aan 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");
Elementen verwijderen uit 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();
Element ophalen zonder te verwijderen
//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();
Iteraat door 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;
}