Was ist der Unterschied zwischen ArrayBlockingQueue und LinkedBlockingQueue?
- 王林nach vorne
- 2023-08-26 11:53:08778Durchsuche
Die Blocking-Queue-Schnittstelle ist Teil des Java.util.concurrent-Pakets. Blockierungswarteschlangen sind für Producer-Consumer-Warteschlangen konzipiert und unterstützen auch Sammlungen. Die Schnittstelle ist in vier Teile von Methoden unterteilt, die alle Arten von Operationen in der Warteschlange unterstützen. Es werden keine leeren Schlüssel akzeptiert. Sowohl ArrayBlockingQueue als auch LinkedBlockingQueue implementieren die Blocking-Queue-Schnittstelle
Sowohl ArrayBlockingQueue als auch LinkedBlockingQueue speichern Elemente in FIFO-Reihenfolge. In beiden Warteschlangen erfolgt das Einfügen von Elementen immer am Ende der Warteschlange und das Löschen von Elementen immer am Anfang der Warteschlange.
| Seriennummer | Schlüssel | ArrayBlockingQueue | LinkedBlockingQueue |
|---|---|---|---|
| 1 | Basic | Es wird durch ein Array unterstützt | Es wird durch eine verknüpfte Liste unterstützt |
| 2 | Begrenzt | Es handelt sich um eine begrenzte Array-Warteschlange. Sobald die Kapazität erstellt ist, kann sie nicht mehr geändert werden Array-basierte Warteschlange | 4. |
| Lock | Es verwendet einen bi-bedingten Single-Lock-Algorithmus | Es verfügt über putLock zum Einfügen von Elementen in die Warteschlange und zum Einfügen von Elementen aus der Warteschlange, takeLock zum Löschen von Elementen aus der Warteschlange |
Das obige ist der detaillierte Inhalt vonWas ist der Unterschied zwischen ArrayBlockingQueue und LinkedBlockingQueue?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!