美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册

点击进入授权页面

只需一步,快速开始

  • 交警蜀黍把交通违法的人做成了表情包 火了!
  • 福岛核事件“产出”新血型?专家说话了
  • 如果太阳突然消失……人类彻底惨了
  • 俄罗斯联盟火箭连续失败!最关键原因无解
  • 宁波16岁少女减肥 暴瘦18斤猝死
  • 石榴籽能吃吗?没想到有这么多好处
  • 新发现!人类大脑就是台量子计算机:如此神奇
  • 最先进波音客机:首架787-10开始最终装配
  • 深夜虐狗:那些秀恩爱的动物们 单身汪不哭!
  • 河南农民挖出人形何首乌:样子太污了
  • 在纽约购置学区房不但能让子女获得优质教育,而且能获取学区房增值的红利-美国投资指 ...
  • 11月美国大选後房贷利率飙升的现象不但未消失,而且持续攀高-美国房产信息
  • 美国总统特朗普上任後,美国在全球经济发展上将转向保护主义-美国房产信息
  • 战略家:现在是金融类股的反弹消退的时候了
  • 苹果可能在2017年看到一个“惊喜”的反弹
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3008|回复: 5

内推面经 -问一个hashtable/hashmap capacity的问题- 唐人社区|北美华人论坛

[复制链接]
TA在交友中心
0 0 27
  @ME:   

13

主题

29

帖子

56

积分

新手上路

Rank: 1

积分
56
QQ
发表于 2016-11-29 14:29:25 | 显示全部楼层 |阅读模式
分享到:
{$content}

唐人社区-北美华人论坛-内推面经版-问一个hashtable/hashmap capacity的问题


  JobHunting
标 题: 问一个hashtable/hashmap capacity的问题


java API对hashmap capacity有这么一段话
Higher capacity values decrease the space overhead but increase the lookup
cost (reflected in most of the operations of the HashMap class, including
get and put)

我不明白大capacity, 为什么会增加lookup cost呢?lookup不是用hash value作index
直接取value吗?我觉得大capacity减少了collision,应该decrease lookup cost才对
啊。
--
Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
Would you capture it or just let it slip?

微信公众号】funinusa : 每日微信滚动更新美国市场打折团购折扣Coupon讯息。
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

TA在交友中心
0 0 20
  @ME:   

8

主题

255

帖子

271

积分

中级会员

Rank: 3Rank: 3

积分
271
QQ
发表于 2016-11-29 15:39:21 | 显示全部楼层
JobHunting
标  题: 问一个hashtable/hashmap capacity的问题


java API对hashmap capacity有这么一段话
Higher capacity values decrease the space overhead but increase the lookup
cost (reflected in most of the operations of the HashMap class, including
get and put)

我不明白大capacity, 为什么会增加lookup cost呢?lookup不是用hash value作index
直接取value吗?我觉得大capacity减少了collision,应该decrease lookup cost才对
啊。
--
Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
Would you capture it or just let it slip?
TA在交友中心
0 0 55
  @ME:   

25

主题

85

帖子

143

积分

注册会员

Rank: 2

积分
143
QQ
发表于 2016-11-29 15:55:12 | 显示全部楼层
JobHunting
标  题: Re: 问一个hashtable/hashmap capacity的问题


As a general rule, the default load factor (.75) offers a good tradeoff
between time and space costs. Higher values decrease the space overhead but
increase the lookup cost (reflected in most of the operations of the HashMap
class, including get and put).

这儿的higher value是load factor吧... collision会变多,每个bucket里面的东西多
。Java8之后,超过了n后,从linked list变成了balanced tree, 就是为了提高worst
case performance.
--
TA在交友中心
0 0 53
  @ME:   

22

主题

100

帖子

142

积分

注册会员

Rank: 2

积分
142
QQ
发表于 2016-11-29 16:36:45 | 显示全部楼层
JobHunting
标  题: Re: 问一个hashtable/hashmap capacity的问题


多谢啊! 这就对了。我看的网站太差了,把load factor写成capacity,太误导了!

【 在 groundzyy (groundzyy) 的大作中提到: 】
: As a general rule, the default load factor (.75) offers a good tradeoff
: between time and space costs. Higher values decrease the space overhead
but
: increase the lookup cost (reflected in most of the operations of the
HashMap
:  class, including get and put).
: 这儿的higher value是load factor吧... collision会变多,每个bucket里面的东西多
: 。Java8之后,超过了n后,从linked list变成了balanced tree, 就是为了提高
worst
: case performance.



--
Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
Would you capture it or just let it slip?
TA在交友中心
0 0 54
  @ME:   

25

主题

70

帖子

122

积分

注册会员

Rank: 2

积分
122
QQ
发表于 2016-11-29 16:50:34 | 显示全部楼层
JobHunting
标  题: Re: 问一个hashtable/hashmap capacity的问题


Where did you get that statement?

Below is the original text from the Java API Document.

"As a general rule, the default load factor (.75) offers a good tradeoff
between time and space costs. Higher values decrease the space overhead but
increase the lookup cost (reflected in most of the operations of the HashMap
class, including get and put)."

So, higher values refer to load factor, not capacity.




--
TA在交友中心
0 0 1046
  @ME:   

26

主题

1071

帖子

2117

积分

金牌会员

Rank: 6Rank: 6

积分
2117
QQ
发表于 昨天 01:56 | 显示全部楼层
LZ帖子不给力,勉强给回复下吧
您需要登录后才可以回帖 登录 | 立即注册  

本版积分规则

玩美生活FunInUSA.net 华人娱乐论坛发布的内推面经 -问一个hashtable/hashmap capacity的问题- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -问一个hashtable/hashmap capacity的问题- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
1&1 Hosting

Copyright ©2011 FunInUSA.com All Right Reserved.  Powered by Discuz! X3.0 小黑屋

本站信息均由会员发表,不代表美国华人网FunInUSA立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA

安全联盟认证 安全联盟认证

快速回复 返回顶部 返回列表