Какой класс использовать для нумерованного списка?

Рейтинг: -1Ответов: 1Опубликовано: 30.03.2023

Как создать список, где все объекты имеют свой порядковый номер (который присваивается в момент их создания и никогда не меняется)

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

java
Источник: Stack Overflow на русском

Ответы

▲ 0

Думаю, что Вам подойдет LinkedHashMap, в качестве ключа Вы можете хранить этот самый уникальный номер, в качестве значения - объект. При удалении устанавливать значение null для ключа удаляемого объекта, а при добавлении за O(n) находить первый null и вставлять туда объект либо, если не найден, вставлять с его ключом