Можно ли везде использовать arraylist вместо array?

Question

[nolouds]

Я не понимаю прикола с фиксированной длинной списка, к чему такое ограничение? Поэтому могу ли я просто везде использовать arraylist?

Answer 1

[Dmitry Roo]

Можно. Разрешаю.

Answer 2

[Vest]

Array - это базовый тип, в котором элементы расположены строго друг за другом. Когда вы создаёте массив, то вы просите у ОС память такую, чтобы уместить все элементы "без разрывов". Поэтому такого рода вещи сложно динамически менять. Интересная особенность, длина массива не является частью типа.

Поэтому чтобы такого не было, то есть другой тип данных (некоторая коллекция, которая ведёт себя как массив-список), там элементы можно вставлять хоть посередине, и вам как бы без разницы как это внутри создано. Но, этот объект гораздо сложнее обычного Array, поэтому в каких-то искусственных тестах он может быть медленнее.

У ArrayList есть много "вкусных" методов, поэтому в основном люди пользуются именно им. Поэтому я согласен с предыдущим оратором - "да, можно использовать ArrayList везде". Я тоже не против :)

Comments

[nolouds]

вот я тоже подумал, вроде вопрос только в скорости, а arraylist во всем остальном лучше

[Vest]

nolouds, как бы вам сказать. Производительность на массивах должна быть выше. Но вопрос лишь, в чём и на сколько. Сами понимаете, чтение массива может быть одномерным и двумерным, всякие там кеши процессора играют роль, а что делать со вставкой элемента в середину, или удаление из середины и так далее.

Все эти вещи я бы подвергал сомнению и тестировал бы на JMH. Пока перформанс не стоит в приоритете, то пишите так, как вам удобно.

[Василий Банников]

Vest, ArrayList же поверх обычных массивов делает и вставка в середину там явно не дешевле, чем в обычный массив.
Зато обычный массив не будет боксить примитивы