当前位置: 首页 > 知识库问答 >
问题:

是否命名此数据结构?

傅振濂
2023-03-14

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

  1. 可以在固定时间内插入项目。对于该项,数据结构分配一个唯一的正整数。(说明:指定的整数不是插入项的函数,用户对指定的整数没有选择权。它完全由数据结构选择。)

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

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

共有2个答案

潘修文
2023-03-14

因为它听起来像一个基于哈希的数据结构,不如称它为“简单哈希列表”。在这里阅读更多关于哈希列表的信息http://en.wikipedia.org/wiki/Hash_list

裴宜春
2023-03-14

这是一个带有“自由列表”的数组

 类似资料:
  • 我需要在一个调用中获得一组已知的REDIS哈希密钥的所有数据字段。我使用MGET的字符串键,如: MGET键[键…] 从1.0开始提供。0 时间复杂度:O(N),其中N是要检索的密钥数。 返回所有指定键的值。对于不包含字符串值或不存在的每个键,将返回特殊值nil。因此,操作从未失败。 HMGET只为一个键带来所有字段。我需要许多键所有字段按键。

  • 问题内容: 我正在研究hibernate和何时使用的情况,我的理解是,在hibernate中,每次我们通过一个实例或两个实例查询数据库时,hibernate都会获取结果集并将其存储在内存中,然后当我们再次调用该查询时,数据将从内存中获取而不是访问该数据库,我的理解正确吗? 另外,正如您从下面提到的问题注释中看到的那样,建议Hibernate Criteria从会话中获取数据,并且HQL始终会访问数

  • 问题内容: 您偏爱哪一个? 假设我们有一个通用的Product表,该表具有ID,名称和对类别的外键引用。您是否希望将表命名为: 为列使用显式命名(例如, 产品 名称, 产品 ID),或类似以下内容的名称: 据我所知,.NET世界中的约定很明确-样本倾向于使用第一个示例,而开源和RoR世界则倾向于第二个示例。我个人觉得第一眼乍看之下更容易阅读和理解: 对我来说,比起自然而然地 我想,鉴于我提供的基本

  • 问题内容: 这是我的方法: 表名是小写,下划线的用途来分隔词语,并且是单数(例如,等 我通常(并非总是)具有自动增量PK。我用下面的约定:(例如,等)。 当表包含作为外键的列时,我只需从它来自的任何表中复制该键的列名。例如,假设表格具有FK (的PK )。 在定义FK来强制引用完整性时,我使用以下代码:(例如,扩展示例3,它将是)。由于这是表名/列名的组合,因此可以保证它在数据库中是唯一的。 我按

  • BIFunctor有一个带有此签名的映射函数: 你也可以有这样一张地图: 具有此函数的类型是双函数函数的严格子集(您总是可以使用定义,但反之亦然)。第二个签名有名字吗? 跟进:这个中间功能怎么样?

  • 问题内容: 我想知道,有没有办法更新键值? 让我们使用以下数据: 我的资料 我正在使用set()写入数据。现在,我希望用户对其进行编辑bookTitle,并且需要在两个地方都进行更改。我尝试使用update(),但似乎无法正常工作。我只能在bookTitle中编辑bookInfoNOT books。 移动不是一种选择,因为它会删除bookData。我也尝试使用push()进行编写,但是之后,由于我