我正在阅读这个维基百科页面http://en.wikipedia.org/wiki/Hash_table 在那里我讲述了这一行 哈希表优于其他表数据结构的主要优点是速度。 ...
我的问题是那个表的数据结构是什么呢？
答案 0 :(得分：3)
树，列表，堆栈，队列，图形，尝试和跳过列表是我想到的其他数据结构。这就是你问的问题吗？
更新：
我假设该表对您来说意味着“键，值”对，因此字典或地图可以作为表格。
可以使用树来实现Map。
您还可以使用一对列表：一个用于键，另一个用于值。
如果编写一个将键和值组合在一起的Map.Entry类，则可以将其存储在所需的任何数据结构中，包括列表，队列或堆栈。在这些情况下，读写特性可能与您的想法不同。
关键是有一个抽象数据类型，其行为代表了你想要“table”时的想法。实施可以完全分开。如果我选择一个好的“表”的基础数据结构，接口不会改变。
每个人都有不同的Big-Oh特性用于读写。