search - 最快的搜索和插入

标签 search data-structures hash

我有一百万个对象。哪种方法是查找以名称为键的特定对象的最快方法,也是执行插入的最快方法?散列就足够了吗?

最佳答案

可能是一个哈希表,假设您除了基于 key 的访问之外不需要任何其他东西。确保 key 的散列足够好(以尽量减少冲突)并且表足够大(出于同样的原因)。

关于search - 最快的搜索和插入,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6922779/

相关文章:

python - 近排序数组的插入排序最坏时间复杂度?

algorithm - 有没有总结描述 "real-life"各种数据结构的应用?

python - Pandas - 根据行值生成唯一 ID

ruby - Ruby 中不一致的隐式哈希创建?

hash - MD5 等哈希函数有何独特之处?

python - 在数据库中搜索部分和完全匹配整数

algorithm - 找出一组数字中最常见的组合

mysql - NHibernate 全文搜索

Python 搜索字符串时间戳以返回数据值

Python Multiprocessing DictProxy 追加到列表字典不起作用