小编Aka*_*wal的帖子

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

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

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

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