Назовите эту структуру данных?

Question

У меня есть структура данных, которая поддерживает следующие операции:

1. Элемент может быть вставлен в постоянной времени. Для этого элемента структура данных присваивает уникальное положительное целое число. (Уточнение: присваиваемое целое число не является функцией вставленного элемента, а у пользователя нет выбора для назначенного целого. Он выбирается исключительно по структуре данных.)
2. Используя это целое число, элемент можно найти в постоянное время.
3. Используя это целое число, элемент можно удалить за постоянное время.

Он реализуется с использованием массива указателей, где назначенные целые числа являются индексами, в которых хранятся элементы. Неиспользованные индексы привязаны цепью с привязкой к списку для постоянной установки времени.

Каково должно быть название такой структуры данных?

Answer 1

Это массив с «free list».

Answer 2

Как это звучит как структура данных, основанная на хеше, как насчет того, чтобы называть ее «Simple Hash List». Подробнее о хеш-листе здесь http://en.wikipedia.org/wiki/Hash_list