Ari*_*yck 14
是.要搜索添加了1亿个项目的哈希映射,请执行以下操作:
1)计算您正在寻找的对象的哈希值.
2)找到该桶
3)在该桶中搜索该物品.
(1)独立于哈希映射的大小或其中的项目数.
(2)是O(1),假设标准散列映射实现为链表的数组.
(3)花费与桶中的项目数相关的时间量,该时间应该是大约(添加到哈希的项目数)/(桶数).这部分将从O(1)开始,但随着项目数量开始大大超过桶数,将会非常缓慢地增加.
对于几乎任何目的,只要您从足够多的存储桶开始,即使使用非常大的数据集,Hash Maps也可以被视为O(1)用于插入和检索.
| 归档时间： |
|
| 查看次数： |
3655 次 |
| 最近记录： |