Сравнение ArrayList и LinkedList с точки зрения распределения памяти

Мне нужно хранить большой объем информации, например, «имена» в списке java. Количество элементов может меняться (или короче я не могу предопределить размер ). Я придерживаюсь мнения, что с точки зрения распределения памяти LinkedList будет лучшим вариантом, чем ArrayList, поскольку для ArrayList после достижения максимального размера автоматически выделение памяти удваивается, и, следовательно, всегда будет шанс выделить больше памяти, чем что нужно.

Из других сообщений здесь я понял, что отдельные элементы, хранящиеся в LinkedList, занимают больше места, чем ArrayList, поскольку LinkedList также должен хранить информацию об узле, но я все еще предполагаю, что для сценария, который я определил, LinkedList может быть лучшим вариантом. Кроме того, я не хочу вдаваться в аспекты производительности (выборки, удаления и т. д. ), так как об этом уже много говорилось.

30
задан IS_EV 19 July 2012 в 15:39
поделиться