Область применения LinkedList
В настоящее время считается что LinkedList практически всегда проигрывает ArrayList как по потребляемой памяти так и по скорости выполнения операций (даже при вставке/удалении элемента в середине списка). Некоторые авторы даже утверждают что LinkedList можно использовать только в качестве учебного примера. Другие же авторы все же допускают существование неких 10% случаев и исключительно специфических областей для LinkedList, но не уточняют что это за таинственные случаи и области. Есть ли на самом деле в реальной жизни, а не в надуманном примере, какие либо области где применение LinkedList однозначно эффективнее по какому либо показателю чем применение ArrayList?
Ответы (1 шт):
This implementation differs from
HashMapin 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тем, что она поддерживает двусвязный список перечисляющий все элементы контейнера. Этот список определяет порядок итерации по контейнеру, который обычно совпадает с порядком вставки элементов в контейнер.