哪种数据结构适合这种情况？
哪种数据结构适合这种情况？
提问于 2009-08-20 13:58:12
当只需要功能时，我试图决定使用哪种数据结构来存储键值对
- insertion
- lookup
具体来说，我不需要删除对，也不需要迭代键/值/对。
键是整数元组，值是指针(引用之类的)。我只存储了几百万对散落在(许多)对象上。
目前我正在考虑使用任何一种
- a散列表
- a kd-tree
- a b-tree
我倾向于哈希表(用于O(1)插入/查找时间)，但我想确认我的倾向。
你会推荐哪种结构(上面的还是其他的)，为什么？如果建议使用哈希表，我应该为每个对象创建一个单独的表，还是只创建一个表并使用对象的id作为键元组的一部分？
回答 4
Stack Overflow用户
回答已采纳
发布于 2009-08-20 14:00:06
在这里，哈希表将是最好的选择，因为对您重要的所有操作都是O(1) (因此，您不需要担心创建多个哈希表)。
Stack Overflow用户
发布于 2009-08-20 14:02:54
我非常喜欢哈希表，因为它们很容易实现，而且几乎所有的主要语言都有实现。O(1)插入/查找是一个特别好的特性。
您可能应该使用单个表来节省内存。众所周知，哈希表的内存效率很低，使用单个表将有助于最大限度地减少这种情况。
Stack Overflow用户
发布于 2009-08-20 14:05:15
哈希表在这里是有用的，我认为没有理由拥有多个表。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/1306385
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号