命名这个数据结构？

我具有支持以下操作的数据结构：命名这个数据结构？

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

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

哈希表的确定。查找，添加，删除所有O（1） – LeatherFace 2014-10-29 13:12:28

@LeatherFace：一个哈希表支持O（1）按键查找。这个人不会自称这么做。 – 2014-10-30 14:43:36

它是一个带有“free list”的数组。

2014-10-27 11:42:10

我对此表示怀疑。数组允许插入任何索引，但是我的数据结构不能。 – 2014-10-27 14:45:57

@AkashRawal这个问题并不明确。 – Lundin 2014-10-29 10:20:21

好的，我编辑了这个问题。 – 2014-10-30 14:21:27

因为它听起来像一个基于哈希的数据结构，所以称它为“Simple Hash List”。阅读更多关于散列表在这里http://en.wikipedia.org/wiki/Hash_list

2014-10-29 10:10:42 vikrant

但是哈希列表似乎被用于其他目的。 – 2014-11-01 06:12:08

回答