我有一百万个对象。哪种方法是查找以名称为键的特定对象的最快方法,也是执行插入的最快方法?散列就足够了吗?
最佳答案
可能是一个哈希表,假设您除了基于 key 的访问之外不需要任何其他东西。确保 key 的散列足够好(以尽量减少冲突)并且表足够大(出于同样的原因)。
关于search - 最快的搜索和插入,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6922779/
我有一百万个对象。哪种方法是查找以名称为键的特定对象的最快方法,也是执行插入的最快方法?散列就足够了吗?
最佳答案
可能是一个哈希表,假设您除了基于 key 的访问之外不需要任何其他东西。确保 key 的散列足够好(以尽量减少冲突)并且表足够大(出于同样的原因)。
关于search - 最快的搜索和插入,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6922779/