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

 找回密码
 立即注册
  • 章子怡的好后妈人设崩塌? 继女被曝和奶奶生活
  • 好着呢!杨幂刘恺威参加女儿班级活动 一家人同框
  • 美图:我们用户大多是“白富美” 不愁赚钱
  • 网红面包店深夜发声明 承认面粉过期
  • 手机以换壳为本?华为余承东:没有创新才这么干
  • 腾讯二把手悄然交接 一人拿到大笔钱一人掌握更大权
  • 那些恐怖电影中的角色生活中原来长这样
  • 《神奇女侠》女神新手办亮相:脸崩了 但美腿还能玩一年
  • 再进华夏中原 小米之家郑州第二店正式开业
  • 中国人的睡眠:西藏最幸福 海南最可怜
    Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
    ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
    搜索
    查看: 3035|回复: 5

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

    [复制链接]

    14

    主题

    32

    帖子

    61

    积分

    新手上路

    Rank: 1

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

    【返利网站】返利额度最高的海外购物返利网站Topcashback:平均返利7~10%,注册就送$10点我注册
    回复 百度谷歌雅虎搜狗搜搜有道360奇虎

    举报

    8

    主题

    268

    帖子

    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?

    25

    主题

    91

    帖子

    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.
    --

    23

    主题

    105

    帖子

    158

    积分

    注册会员

    Rank: 2

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

    30

    主题

    80

    帖子

    144

    积分

    注册会员

    Rank: 2

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




    --

    29

    主题

    1169

    帖子

    2313

    积分

    金牌会员

    Rank: 6Rank: 6

    积分
    2313
    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|唐人社区

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

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