淮安施河新闻hash算法
大家好,今日小经来聊聊一篇关于淮安施河新闻,hash算法的文章,现在让我们往下看看吧!
1、这个问题有点难度,不是很好说清楚。
2、 我来做一个比喻吧。
3、 我们有很多的小猪,每个的体重都不一样,假设体重分布比较平均(我们考虑到公斤级别),我们按照体重来分,划分成100个小猪圈。
4、 然后把每个小猪,按照体重赶进各自的猪圈里,记录档案。
5、 好了,如果我们要找某个小猪怎么办呢?我们需要每个猪圈,每个小猪的比对吗? 当然不需要了。
6、 我们先看看要找的这个小猪的体重,然后就找到了对应的猪圈了。
7、 在这个猪圈里的小猪的数量就相对很少了。
8、 我们在这个猪圈里就可以相对快的找到我们要找到的那个小猪了。
9、 对应于hash算法。
10、 就是按照hashcode分配不同的猪圈,将hashcode相同的猪放到一个猪圈里。
11、 查找的时候,先找到hashcode对应的猪圈,然后在逐个比较里面的小猪。
12、 所以问题的关键就是建造多少个猪圈比较合适。
13、 如果每个小猪的体重全部不同(考虑到毫克级别),每个都建一个猪圈,那么我们可以最快速度的找到这头猪。
14、缺点就是,建造那么多猪圈的费用有点太高了。
15、 如果我们按照10公斤级别进行划分,那么建造的猪圈只有几个吧,那么每个圈里的小猪就很多了。
16、我们虽然可以很快的找到猪圈,但从这个猪圈里逐个确定那头小猪也是很累的。
17、 所以,好的hashcode,可以根据实际情况,根据具体的需求,在时间成本(更多的猪圈,更快的速度)和空间本(更少的猪圈,更低的空间需求)之间平衡。
这篇好文章是转载于:知行礼动
- 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
- 本站站名: 知行礼动
- 本文地址: /news/detail/tangjickb
系列文章
更多
同类精品
更多
-
Logitech MX Master 4的发布日期
xhjyxxw 11-12 -
qq邮箱人工客服电话95017qq邮箱人工电话是多少
xhjyxxw 12-13 -
长城M2改装系列 展示M2床车安装过程图
xhjyxxw 09-15 -
海尔消费金融客服电话是多少海尔消费金融客服电话
xhjyxxw 09-17 -
穿马扎子方法图解九孔穿马扎子方法图解
xhjyxxw 09-28 -
2的5次方是多少答案2的5次方是多少
xhjyxxw 11-17 -
简化版必到官网一键群发微信微信一键群发50群
xhjyxxw 09-15 -
小米电视破解版vip小米电视会员破解教程
xhjyxxw 11-17 -
huifuqqcom恢复qq群huifuqqcom恢复qq群主
xhjyxxw 09-17 -
qq群解散和移出群聊区别QQ群 解散
xhjyxxw 09-15