-1

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

9
  • Думаю для ваших целей, подойдет ConcurrentHashMap.
    – And
    1 сен 2018 в 2:26
  • 1
    @And не гарантирует сохранения порядка, и автор ничего не писал про многопоточность. 1 сен 2018 в 4:29
  • Что значит часто создавать? Вы не можете часто создавать одну коллекцию. ¯_(ツ)_/¯ 1 сен 2018 в 5:55
  • Выберите любую. Например LinkedList. При 30 элементах нет абсолютно никакой разницы в плане производительности 1 сен 2018 в 8:01
  • Часто создавать в смысле будет объект создаваться новый данной коллекции очень часто. В коллекцию будут добавляться отдельные элементы, если точнее, то отдельные строки. 1 сен 2018 в 8:56

4 ответа 4

7

Выбирайте: Как выбрать коллекцию?

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

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

2
3

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

2
  • Плюсую. Максимальное испоьзование кеша рулит. 1 сен 2018 в 10:32
  • Я ранее нашёл рекомендацию использовать ArrayDeque, а что вы об этом думаете? 1 сен 2018 в 10:37
0

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

1
  • 2
    Какой именно список? Ведь они разные по скорости, по сохранению порядка добавления, и т.п., у них много отличий. 1 сен 2018 в 7:17
0

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

3
  • С какого перепуга Linked в этом вопросе?
    – Qwertiy
    1 сен 2018 в 10:07
  • Уже исправил, наоборот :)
    – Wolframm
    1 сен 2018 в 10:09
  • Да, наоборот лучше :)
    – Qwertiy
    1 сен 2018 в 10:11

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.