美国华人网FuninUSA|唐人社区|北美华人论坛:找好货,找礼品卡,找折扣,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 横扫人类棋坛后 AI机器下个目标是征服翻译
  • 扁形虫再生能力“隐藏代码”被找到 人类重生肢体有望
  • 猫咪抓蜜蜂被蛰成“猪头”:心疼又好笑
  • 不喝水能活120年 地球上最顽强的生物是它
  • 每秒42厘米!多足昆虫蚰蜒惊现窗台:男子吓坏
  • 2016-2017季度美帝荧屏收视大盘点
  • 西班牙时区错了77年!生活作息乱套
  • 太幸运:外卖小哥突发心梗 顾客刚好是大夫
  • 世界首款电子墓碑诞生:48英寸触摸屏
  • 南极发现绝美龙鳞状冰面:遥远角落超越尘世的美景
  • Total (NYSE:TOT):一个不错的买入选择
  • NVIDIA获软银40亿美元撑腰
  • 你相信吗?特斯拉股价可能飙升至500美元
  • 石油是否下行还得看中国“脸色”
  • 今天的股票市场,投资者该怎么选择
  • 震惊!余额宝资金规模超一万亿其最高存款额度上限降至25万
  • 零售类股价没有最低,只有更低……
  • 今日关键词:石油开采、经济数据、收入报告
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3047|回复: 5

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

[复制链接]

16

主题

36

帖子

70

积分

新手上路

Rank: 1

积分
70
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?

回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

8

主题

270

帖子

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?

27

主题

96

帖子

161

积分

注册会员

Rank: 2

积分
161
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.
--

27

主题

111

帖子

173

积分

注册会员

Rank: 2

积分
173
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?

31

主题

82

帖子

148

积分

注册会员

Rank: 2

积分
148
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.




--

30

主题

1202

帖子

2380

积分

金牌会员

Rank: 6Rank: 6

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

本版积分规则

美国华人网|唐人社区|什么值得买FunInUSA.net发布的内推面经 -问一个hashtable/hashmap capacity的问题- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -问一个hashtable/hashmap capacity的问题- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
Sasa.com

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

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

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

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