哈希表以外的表数据结构？

Question

我正在阅读这个维基百科页面http://en.wikipedia.org/wiki/Hash_table 在那里我找到了这条线 哈希表相对于其他表数据结构的主要优势是速度。 ...

我的问题是什么是其他表数据结构然后 hast 表？

Answer 1

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

更新：

我假设该表对您来说意味着“键、值”对，因此字典或映射将符合表的条件。

一棵树可以用来实现一个地图。

您还可以使用一对列表：一个用于键，另一个用于值。

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

关键是有一个抽象数据类型，它的行为代表了你想要“表格”时的想法。实现可以完全分开。如果我选择一个好的“表”的底层数据结构，界面不会改变。

每个都有不同的 Big-Oh 读写特性。