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

Существует мнение, что LinkedList - неудачная коллекция и всегда и везде лучше использовать ArrayList. И так оно и есть =)

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


Читать: https://habr.com/ru/articles/886710/?utm_campaign=886710

@a_cup_of_java | Другие наши каналы