c++ - 整体哈希

Question

在我的一门计算机科学类(class)中，我们需要编写一个程序，该程序使用哈希来存储键和伴随值的列表。问题不是真正的散列方法，我只是想知道实现数据结构的最佳方法/使用什么数据结构。

通过我们的书和在 Google 上的一些基本搜索，我注意到并没有真正的“最佳方法”来存储值。我遇到的好像都是链表的冲突解决方法等等。

那么是否存在用于散列的“最佳”通用数据结构？这是我第一次实际将散列与算法分析进行实践，所以我真的没什么可做的。

旁注:我熟悉链表和某种程度上的树(从未在实践中使用过)。

Answer 1

如果这是计算机科学课的作业，那么我建议你采用最简单的哈希方案。

在一个简单的场景中，您可能的哈希值是来自有限集合的整数，比方说从 0 到 n-1。为此，您需要一个长度为 n 的数组。

你存储在数组中的是下一步......在一个简单的场景中你不应该处理碰撞算法。如果发生冲突，您只需将所有元素存储在链表中的相同数组索引处。您知道在数组中存储什么。