当前在线人数14638
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
水果电面问题 hashmap 用 sperate chaining 时, array size不
[版面:待字闺中][首篇作者:chibaole] , 2015年08月03日21:45:55 ,625次阅读,8次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
chibaole
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: chibaole (吃饱了), 信区: JobHunting
标  题: 水果电面问题 hashmap 用 sperate chaining 时, array size不够怎么办
发信站: BBS 未名空间站 (Mon Aug  3 21:45:55 2015, 美东)

今天电面被问到一个问题:
如果hash出来的结果,hash code(一个int) 超过array的size怎么办。因为32bit系
统上array最大就2^32个,hash code如果超过这个size,怎么处理?
我立马就晕了。。。

请各位大牛指点一下,难道这个不是在设计hash function的时候就要处理吗?hash
function不是根据处理的element的type,设计出来吗?int, float, string 类型的
hash function都不一样吧
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 50.]

 
goodbug
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: goodbug (好虫), 信区: JobHunting
标  题: Re: 水果电面问题 hashmap 用 sperate chaining 时, array size不
发信站: BBS 未名空间站 (Mon Aug  3 21:51:02 2015, 美东)

hashcode 就是32位,每个bucket对应一个linked list,现在JVM做了一点优化改成
tree map.

【 在 chibaole (吃饱了) 的大作中提到: 】
: 今天电面被问到一个问题:
: 如果hash出来的结果,hash code(一个int) 超过array的size怎么办。因为32bit系
: 统上array最大就2^32个,hash code如果超过这个size,怎么处理?
: 我立马就晕了。。。
: 请各位大牛指点一下,难道这个不是在设计hash function的时候就要处理吗?hash
: function不是根据处理的element的type,设计出来吗?int, float, string 类型的
: hash function都不一样吧



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 107.]

 
chibaole
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: chibaole (吃饱了), 信区: JobHunting
标  题: Re: 水果电面问题 hashmap 用 sperate chaining 时, array siz
发信站: BBS 未名空间站 (Mon Aug  3 21:59:31 2015, 美东)

既然水果面试官问了我要处理,应该是有solution吧。
难道是多一层的linked list,就是对hash code 再取hash code
这样容量就成2^64了


【 在 goodbug (好虫) 的大作中提到: 】
: hashcode 就是32位,每个bucket对应一个linked list,现在JVM做了一点优化改成
: tree map.




--
※ 修改:·chibaole 於 Aug  3 22:06:27 2015 修改本文·[FROM: 50.]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 50.]

 
henrycode
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: henrycode (双蓝), 信区: JobHunting
标  题: Re: 水果电面问题 hashmap 用 sperate chaining 时, array size不
发信站: BBS 未名空间站 (Tue Aug  4 00:02:47 2015, 美东)

除以大prime
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 50.]

 
wwzz
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 5 ]

发信人: wwzz (一辈子当码工), 信区: JobHunting
标  题: Re: 水果电面问题 hashmap 用 sperate chaining 时, array siz
发信站: BBS 未名空间站 (Tue Aug  4 00:03:46 2015, 美东)

就跟他说重写hash code


【 在 chibaole (吃饱了) 的大作中提到: 】
: 既然水果面试官问了我要处理,应该是有solution吧。
: 难道是多一层的linked list,就是对hash code 再取hash code
: 这样容量就成2^64了

--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 166.]

 
chibaole
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 6 ]

发信人: chibaole (吃饱了), 信区: JobHunting
标  题: Re: 水果电面问题 hashmap 用 sperate chaining 时, array siz
发信站: BBS 未名空间站 (Tue Aug  4 00:35:56 2015, 美东)

我也是这么说的,说明hash funciton有问题

【 在 henrycode (双蓝) 的大作中提到: 】
:  除以大prime



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 50.]

 
lolhaha
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 7 ]

发信人: lolhaha (长期骑驴,一直找马), 信区: JobHunting
标  题: Re: 水果电面问题 hashmap 用 sperate chaining 时, array siz
发信站: BBS 未名空间站 (Tue Aug  4 01:06:01 2015, 美东)

多大合适呢?
怎么选取大prime呢?

【 在 henrycode (双蓝) 的大作中提到: 】
:  除以大prime



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 74.]

 
jobhunter123
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 8 ]

发信人: jobhunter123 (jobhunting), 信区: JobHunting
标  题: Re: 水果电面问题 hashmap 用 sperate chaining 时, array size不
发信站: BBS 未名空间站 (Tue Aug  4 15:09:40 2015, 美东)

这啥职位啊
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 157.]

 
chibaole
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 9 ]

发信人: chibaole (吃饱了), 信区: JobHunting
标  题: Re: 水果电面问题 hashmap 用 sperate chaining 时, array siz
发信站: BBS 未名空间站 (Tue Aug  4 17:34:26 2015, 美东)

码农

【 在 jobhunter123 (jobhunting) 的大作中提到: 】
: 这啥职位啊



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 12.]

[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996