[Перевод] Рекомендации Oracle по выбору между ArrayList и LinkedList

В Java существует две реализации интерфейса List: ArrayList и LinkedList. Какая из них лучше? Как выбрать подходящую для вашего приложения? В данной статье мы сравним их различия, производительность и потребление памяти, чтобы помочь вам определиться с выбором.

https://habr.com/ru/articles/912632/

#arraylist #linkedlist #java #oracle #collections_framework #коллекции #структуры_данных

Можно ли спасти LinkedList? Пишем быстрый List на связном списке

Существует мнение, что LinkedList - неудачная коллекция и всегда и везде лучше использовать ArrayList. И так оно и есть =) Давайте поможем LinkedList и сделаем его лучше и быстрее с помощью простой пластиковой бутылки кеширующего массива. Вы увидите, как он обгонит ArrayList на 10 миллионах элементов и 100 тыс операциях в тестах, имитирующих реальную работу приложения.

https://habr.com/ru/articles/886710/

#Java #collections_framework #collection #ArrayList #LinkedList