Правильный выбор коллекции

175

04 декабря 2018, 15:00

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

Answer 1

Выбирайте:

Только Vector и Stack уже не используются, вместо них(для замены коллекции с синхронизацией) - CopyOnWriteArrayList.

P.S. Похоже, вам нужен LinkedList.

Answer 2

Тебе нужен список. При 30 элементах бери ArrayList. Даже при вставке в начало сдвиг 29 элементов вполне сравним по скорости (хотя, может быть и медленнее, не проверял) с выделением памяти и перестановкой 6 ссылок, к тому же ты получишь данные в кэше процессора, что обеспечит к ним быстрый доступ в последующем.

Answer 3

Если основная операция- это добавление, то используй список т.к. вставка элемента за О(1) происходит.

Answer 4

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