Java Collections (LIFO Structure)

Question

Ich suche im Collections Framework von Java nach einer LIFO Struktur (Stack) ohne Erfolg. Grundsätzlich möchte ich einen wirklich einfachen Stack; Meine perfekte Option wäre eine Deque, aber ich bin in Java 1.5.

Ich möchte nicht eine andere Klasse zu meiner Struktur zu haben, hinzufügen, aber ich frage mich, ob das möglich ist:

1. Gibt es eine Klasse im Collections Framework (1.5), die die Arbeit erledigt?

2. Wenn nicht, gibt es eine Möglichkeit, eine Warteschlange in einer LIFO-Warteschlange (aka Stack) ohne erneute Implementierung zu drehen?

3. Wenn nicht, welche Schnittstelle oder Klasse sollte ich für diese Aufgabe erweitern? Ich denke, dass die Art, wie die Jungs von Sun mit der Deque gemacht haben, ein guter Anfang ist.

Vielen Dank.

EDIT: Ich habe vergessen, über die Stack-Klasse zu sagen: Ich habe meine Zweifel über diese Klasse, als ich sah, dass es die Vector-Klasse implementiert, und die Vector-Klasse ist ein wenig veraltet, nicht wahr?

Answer 1

Es gibt tatsächlich eine Stack-Klasse: http://java.sun.com/j2se/1.5.0/docs/api/java/util/Stack.html

Wenn Sie wollen, dass nicht verwenden, die LinkedList Klasse (http://java.sun.com/j2se/1.5.0/docs/api/java/util/LinkedList.html) hat addFirst und addLast und removeFirst und removeLast Methoden, es perfekt als Stapel für die Verwendung zu machen oder Warteschlangenklasse

Answer 2

Es gibt eine Stack class in the API. Wird dies Ihren Bedürfnissen entsprechen?

Answer 3

Stapel Klasse ist langsam: Methoden synchronisiert + Stac k Vektor

Answer 4

synchronisiert verläuft Ich weiß, ich bin spät zur Party hier, aber java.util.Collections (Java 7) eine statische 'asLifoQueue', die ein Deque-Argument entgegennimmt und (offensichtlich) eine LIFO-Warteschlangenansicht der Deque zurückgibt. Ich bin mir nicht sicher, welche Version hinzugefügt wurde.

http://docs.oracle.com/javase/7/docs/api/java/util/Collections.html#asLifoQueue(java.util.Deque)

Answer 5

Während dies vor einiger Zeit gefragt wurde, könnte es klug sein, eine JDK6 + Antwort zu geben, die jetzt eine Deque (Deck) Schnittstelle zur Verfügung, die durch die ArrayDeque Datenstruktur implementiert ist und die LinkedList wurde aktualisiert, um dies zu implementieren Schnittstelle. Spezielle Formulare für den gleichzeitigen Zugriff sind ebenfalls vorhanden und werden von ConcurrentLinkedDeque und LinkedBlockingDeque implementiert.

Das Tolle an einer Deque ist, dass sie sowohl LIFO (Stack) als auch FIFO (Queue) unterstützt, was zu Verwirrung darüber führen kann, welche Methoden für Queue-Operationen und welche für Stack-Operationen für Newcomer gedacht sind.

IMHO sollte das JDK hat eine Stack-Schnittstelle und eine Queue Schnittstelle, die nach wie vor von Künstlern wie ArrayDeque umgesetzt werden könnten, sondern nur die Teilmenge von Methoden für die Struktur erforderlich aussetzen, das heißtein LIFO konnte pop(), push() und peek(), dann im Zusammenhang mit

LIFO<String> stack = new ArrayDeque<>(); 

nur stapeln Operationen ausgesetzt definieren, welche jemand aufhört add(E) versehentlich aufrufen, wenn push(E) bestimmt war.

Answer 6

Nur der Vollständigkeit halber gebe ich eine Dequeue und ein reines LinkedList-Beispiel.

Mit der Dequeue Schnittstelle in Kombination mit einem LinkedList (empfohlen):

Deque<String> dequeue = new LinkedList<>(); 
    dequeue.add("first"); 
    dequeue.add("last"); 

    // returns "last" without removing it 
    System.out.println(dequeue.peekLast()); 

    // removes and returns "last" 
    System.out.println(dequeue.pollLast()); 

eine Dequeue von einem LinkedList Sichern ist für Leistung, da das Einfügen und Entfernen von Elementen aus es in konstanter Zeit durchgeführt wird (O (1)).

Mit einem LinkedList allein:

LinkedList<String> list = new LinkedList<>(); 
    list.add("first"); 
    list.add("last"); 

    // returns "last" without removing it 
    System.out.println(list.getLast()); 

    // removes and returns "last" 
    System.out.println(list.removeLast()); 

Answer 7

einfachste Antwort ein ArrayList zu verwenden wäre, und nur Objekte hinzufügen in dem 0-Index.

List<String> arrayList = new ArrayList<>(); 
arrayList.add(0, "three"); 
arrayList.add(0, "two"); 
arrayList.add(0, "one"); 

// Prints: [one, two, three] 
System.out.println(arrayList); 

Hinzufügen von Objekten bei 0 Index wird an den Anfang der Liste hinzugefügt und verschiebt den Rest der Liste. Jetzt haben Sie eine einfach funktionierende LIFO-Datenstruktur.

BEARBEITEN: Verwenden einer LinkedList ist schneller als mit einer ArrayList. So ist die Verwendung von LinkedList.addFirst() besser.