命名这个数据结构？

Question

我有一个支持以下操作的数据结构：

1. 可以在恒定时间内插入项目。对于该项，数据结构分配唯一的正整数。 （澄清：分配的整数不是插入项的函数，用户对分配的整数没有选择。它仅由数据结构选择。）
2. 使用该整数可以在恒定时间内找到该项目。
3. 使用该整数可以在固定时间内删除该项目。

它是使用指针数组实现的，其中指定的整数是存储项目的索引。未使用的索引以链表方式链接以进行恒定时间插入。

这种数据结构的名称是什么/应该是什么？

Answer 1

这是一个带有＆＃34; free list的数组。＆＃34;

Answer 2

因为它听起来像基于哈希的数据结构，如何将其称为“简单哈希列表”。 在此处阅读有关哈希列表的更多信息http://en.wikipedia.org/wiki/Hash_list