Два основных варианта реализации интерфейса Deque в Java — это ArrayDeque и LinkedList. Каждый имеет свои особенности, подходящие для разных случаев.
ArrayDeque — это реализация на основе динамического массива интерфейса Deque. Основные возможности:
LinkedList предоставляет альтернативную реализацию Deque на основе двусвязного списка. Характеристики:
ArrayDeque для типичных операций с deque и лучшей производительностиLinkedList, когда нужна дополнительная функциональность интерфейса List или частые изменения в середине коллекцииCollections.synchronizedDeque() или ConcurrentLinkedDeque из пакета concurrentОбе реализации неблокирующие и подходят для однопоточных приложений или приложений с внешней синхронизацией.
ArrayDeque использует реализацию на основе изменяемого массива и обычно обеспечивает лучшую локальность кэша и производительность по сравнению с LinkedList для большинства операций deque.
Новый — ещё не проверен сообществом
Вы