Область применения LinkedList

Рейтинг: 0Ответов: 1Опубликовано: 25.07.2025

В настоящее время считается что LinkedList практически всегда проигрывает ArrayList как по потребляемой памяти так и по скорости выполнения операций (даже при вставке/удалении элемента в середине списка). Некоторые авторы даже утверждают что LinkedList можно использовать только в качестве учебного примера. Другие же авторы все же допускают существование неких 10% случаев и исключительно специфических областей для LinkedList, но не уточняют что это за таинственные случаи и области. Есть ли на самом деле в реальной жизни, а не в надуманном примере, какие либо области где применение LinkedList однозначно эффективнее по какому либо показателю чем применение ArrayList?

java kotlin коллекции
Источник: Stack Overflow на русском

Ответы

▲ 1

Class LinkedHashMap<K,V>:

This implementation differs from HashMap in that it maintains a doubly-linked list running through all of its entries. This linked list defines the iteration ordering, which is normally the order in which keys were inserted into the map (insertion-order).

Эта реализация отличается от HashMap тем, что она поддерживает двусвязный список перечисляющий все элементы контейнера. Этот список определяет порядок итерации по контейнеру, который обычно совпадает с порядком вставки элементов в контейнер.