Was beinhalten Warteschlangen in Java?

Warteschlange: Im Grunde ist eine Warteschlange eine First-In-First-Out-Datenstruktur (FIFO).

Die Queue-Schnittstelle befindet sich auf derselben Ebene wie List und Set, und beide erben die Collection-Schnittstelle. LinkedList implementiert die Deque-Schnittstelle.

Kostenlose Java-Lernvideo-Tutorials: Java-Video-Tutorials

1 Die Blockierungsschnittstelle ist nicht implementiert:

LinkedList : Implementiert die Deque-Schnittstelle, eine eingeschränkte Warteschlange.

PriorityQueue: Prioritätswarteschlange, verwaltet im Wesentlichen eine geordnete Liste. Es kann auf natürliche Weise oder durch Übergabe des Komparatorkonstruktors sortiert werden, um eine benutzerdefinierte Sortierung zu implementieren.

ConcurrentLinkedQueue: Thread-sichere Warteschlange basierend auf einer verknüpften Liste. O(1) hinzufügen und löschen, O(n) suchen.

2. Blockierungsschnittstelle implementieren:

Fünf Blockierungswarteschlangen, die die Blockqueue-Schnittstelle implementieren. Ihre Eigenschaften: Wenn ein Thread blockiert, werden keine Elemente direkt hinzugefügt oder gelöscht. aber Warten Sie, bis Platz oder Element vorhanden ist, bevor Sie den Vorgang ausführen.

ArrayBlockingQueue: Array-basierte begrenzte Warteschlange

LinkedBlockingQueue: Auf verknüpften Listen basierende unbegrenzte Warteschlange

ProiporityBlockingQueue: Prioritätsbasierte unbegrenzte Warteschlange

DelayQueue: Warteschlange basierend auf Zeitpriorität

SynchronousQueue: Warteschlange ohne Container im Inneren ist etwas Besonderes – ihr einzigartiger Thread-zu-Eins-Pairing-Kommunikationsmechanismus

Mehr für verwandte Artikel, Bitte besuchen Sie: Erste Schritte mit Java Zero Basics

Das obige ist der detaillierte Inhalt vonWas beinhalten Warteschlangen in Java?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!