Эффективная структура данных для получения идентификатора

Question

Мне нужна эффективная структура данных для генерации идентификаторов.Идентификаторы должны быть в состоянии выпустить, используя метод в структуре данных.После того, как ID был выпущен, он может быть сгенерирован снова.Структура данных всегда должна извлекать самый низкий неиспользуемый идентификатор.
Какую эффективную структуру данных можно использовать для этого?

Answer 1

Разве вы не можете просто увеличить целое число и вернуть его с соответствующим валютным контролем.Если кто-то освобождает целое число, сохраните его в другой отсортированной структуре данных и верните его.Если список возвращенных целых чисел пуст, то ваш возврат прост: чтение, увеличение, запись, возврат.Если список возвращенных целых чисел не пуст, тогда просто прочитайте, верните и удалите первый int из списка возвращенных целых чисел