language-agnostic - 哪种数据结构适合这种情况？

Question

当只有需要的功能时，我试图决定使用哪种数据结构来存储键值对

• 插入
• 查找

具体来说，我不需要能够删除对，或迭代键/值/对。

键是整数元组，值是指针(引用，无论什么)。我只存储了分布在(许多)对象上的几百万对。

目前我正在考虑使用其中之一

• 哈希表
• kd 树
• b 树

我倾向于哈希表(对于 O(1) 插入/查找时间)，但我想确认我的倾向。

您会推荐哪种结构(上述结构或其他结构)？为什么？如果您推荐哈希表，我应该为每个对象创建一个单独的表，还是只创建一个表并使用对象的 id 作为键元组的一部分？

Answer 1

哈希表将是这里的最佳选择，因为对您来说重要的所有操作都是 O(1)(因此您不需要担心创建多个哈希表)。