Какой класс использовать для нумерованного списка?
Как создать список, где все объекты имеют свой порядковый номер (который присваивается в момент их создания и никогда не меняется)
Нужно чтобы можно было добавить объект либо в первое из пустых полей, либо в его конец (пустые поля должны остаться после того, как я удалю из него некоторые объекты)
Ответы (1 шт):
Автор решения: Ilya Lisov
→ Ссылка
Думаю, что Вам подойдет LinkedHashMap, в качестве ключа Вы можете хранить этот самый уникальный номер, в качестве значения - объект. При удалении устанавливать значение null для ключа удаляемого объекта, а при добавлении за O(n) находить первый null и вставлять туда объект либо, если не найден, вставлять с его ключом