Data structures 表数据结构而非哈希表?

Data structures 表数据结构而非哈希表?,data-structures,Data Structures,我在读这个维基百科页面 这是我的底线 哈希表相对于其他表数据结构的主要优势是速度 我的问题是,还有哪些表数据结构是hasttable?树、列表、堆栈、队列、图形、尝试和跳过列表是我想到的其他数据结构。这就是你要问的吗 更新: 我假设这个表对您来说意味着“键,值”对,所以字典或地图可以称为表 树可以用来实现映射 您还可以使用一对列表:一个用于键,另一个用于值 如果您编写了一个将键和值组合在一起的Map.Entry类,则可以将其存储在任何您希望的数据结构中,包括列表、队列或堆栈。在这些情况下,读写特

我在读这个维基百科页面 这是我的底线 哈希表相对于其他表数据结构的主要优势是速度


我的问题是,还有哪些表数据结构是hasttable?

树、列表、堆栈、队列、图形、尝试和跳过列表是我想到的其他数据结构。这就是你要问的吗

更新:

我假设这个表对您来说意味着“键,值”对,所以字典或地图可以称为表

树可以用来实现映射

您还可以使用一对列表:一个用于键,另一个用于值

如果您编写了一个将键和值组合在一起的Map.Entry类,则可以将其存储在任何您希望的数据结构中,包括列表、队列或堆栈。在这些情况下,读写特性可能不是您所想的

关键是有一种抽象数据类型,它的行为表示您想要“表”时的想法。实现可以完全分开。如果我选择的底层数据结构是一个好的“表”或不是,那么接口就不会改变


每一个都有不同的读写特性。

这些是表数据结构吗?好问题:这篇文章的这一部分写得不好。duffymo的回答可能是正确的(即作者的意思是),但“表数据结构”不是这些数据结构常用的名称。因此,所有这些数据结构都是表数据结构。将特定数据结构称为表数据结构的标准是什么?有什么链接可以让我获得更多信息吗?