Подскажите пожалуйста, пытаюсь разобраться со списками, перечитал интересную статью на хабрахабр. ru / post / 162017/ но всё равно остался вопрос: Условие: нужно вставить 1000000 элементов в конец списка, без намерения в дальнейшем их использовать, какой список лучше выбрать и почем (ArrayList от LinkedList)? Условие номер два: тоже самое но, уже с намерением чтения этих элементов (не удаление, не перемещение). Спасибо!
Вопрос Какой список лучше использовать ArrayList от LinkedList Java?
- Автор темы Макар14
- Дата начала
LinkedList можно быстро добавлять элементы, но очень медленный доступ по индексу (хорош только для перебора энумератором for each циклом). Там нет прямого доступа по индексу. Чтобы дойти до нужного элемента, придётся перебирать всех предшественников. ArrayList хорош и для добавления и для доступа по индексу, но добавление всё же чуть медленнее, чем у LinkedList, потому что иногда требуется массив динамически увеличивать и перегонять в новый массив все элементы. Удаление медленное. Если требуется только добавлять, но не использовать (нафиг только он нужен тогда?), то конечно LinkedList.
