HashMap的效能因子是什么？

如题！麻烦各位朋友解释的清楚些，谢谢啦！

解决方案 »

  1.   

    loadFactor？如果不知道hash的原理，很难解释啊
      

  2.   

    哦，那你能顺便解释一下hash的原理吗？
      

  3.   


    loadFactor 加载因子，我只知道好像是Map的大小达到Map容量的loadFactor倍的时候，系统就会自动再申请空间，求高手详解
      

  4.   

    loadfactor吧？
    默认0.75
    hashmap的容量到这个值就会将其Entry table翻倍扩充
      

  5.   

    hash 的原理你自己去看吧    HashMap 其实是基于数组实现的 ，其实你可以这样理解数组里存储的是<key,value> 对， <key,value> 对中有一个属性是 next  ，也就是说，数组中其实存储的是一个链表，这个链表有一个特点 就是 他们的key 经过hash中生成的值与数组索引相同， 这样的<key,value>对都会保存到这个链表后 。。  你想一下既然是这样那如果数组的容量很小 ，那链表就会很长，这样 在最极端的情况下 hashMap 会退化为一个链表了，所以  就有了加载因子 。。 规定在 哈希表的size（）大于 最大容量*加载因子的时候，数组就会进行2被扩容，这样数组变大了，相应的一个索引后链表的长度也就变短了，查找效率也就增加了，我说的比较笼统 你得再自己仔细去看看同意的话就给分了
      

  6.   

    是这样的，可以看JDK源码