❓ Чем отличается ArrayList от LinkedList в Java?

ArrayList основан на массиве, LinkedList — на двусвязном списке. ArrayList быстрее при случайном доступе по индексу, но вставки и удаления в середину — дорогие, т.к. нужно сдвигать элементы.

LinkedList — наоборот: доступ по индексу медленный, но вставка и удаление в начале или середине — быстрые (при наличии ссылки на элемент).

Когда использовать:

🔹 ArrayList — если чаще нужен быстрый доступ по индексу и мало вставок/удалений.
🔹 LinkedList — если часто добавляешь/удаляешь элементы в начале или середине списка.

На практике ArrayList почти всегда предпочтительнее. LinkedList используется редко из-за своей громоздкости и плохой кэш-локальности.

🐸 Библиотека собеса по Java