массив - тоже контейнер.
Лист - это лист....только с учетом того - упорядоченный, отсортированый, динамичческий...не тупо список.
мап - хешмап, сетмап ...с сохранением упорядоченности и без.
Нужен контейнер для быстрого
рандомного поиска и
удаления элемента по индексу, хешу; суть не важна - важна скорость рандомного поиска и удаления.
5 интов + хеш = 6*32 = 24 байта - размер объекта для хранения, поиска.
- Надо записать в контейнер много объектов - скорость не особо важна
- рандомно выдергивать по индексу - скорость важна
- доставать все по очереди - итерация ( порядок не важен ) - скорость важна
- удалять - скорость важна
Код 100% однопоточный.