命名这个数据结构?

Aka*_*wal 3 c data-structures

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

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

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

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

Joh*_*nck 8

这是一个带有" 免费列表 " 的数组.

  • 我对此表示怀疑.数组允许在任何索引处插入,但我的数据结构不允许. (2认同)