Warum sollte ich Deque over Stack verwenden?

ich brauche einStack Datenstruktur für meinen Anwendungsfall. Ich sollte in der Lage sein, Elemente in die Datenstruktur zu verschieben, und ich möchte nur das letzte Element vom Stapel abrufen. DasJavaDoc für Stack sagt:

Ein vollständigerer und konsistenterer Satz von LIFO-Stapeloperationen wird von der Deque-Schnittstelle und ihren Implementierungen bereitgestellt, die dieser Klasse vorgezogen werden sollten. Zum Beispiel:

Deque<Integer> stack = new ArrayDeque<>();

Ich möchte hier definitiv kein synchronisiertes Verhalten, da ich diese Datenstruktur lokal für eine Methode verwenden werde. Abgesehen davon, warum sollte ich es vorziehenDeque ÜberStack Hier ?

PS: Der Javadoc von Deque sagt:

Deques können auch als LIFO-Stapel (Last-In-First-Out) verwendet werden. Diese Schnittstelle sollte der älteren Stapelklasse vorgezogen werden.

Antworten auf die Frage(5)

Ihre Antwort auf die Frage