4回答

• 

  慕圣6469543

  2022-05-06 22:36:29

  我觉得你理解的没问题啊，为什么这么多反驳的😀

  0 0
• 

  botao555

  2021-01-31 14:59:54

  你的理解有偏差, 跟是否产生hash碰撞没关系!! 

  new HashMap(10000, 0.75f)这里的10000指的是map里存的key的数量, map里有个成员变量size来记录的, 不是代表数组大小! 

  可以看HashMap的put方法的源码, 如果key已存在, 会替换对应的value, 否则size就会自增1. 

  当size>容量*0.75时, 会进行扩容.

  可以做个试验论证下:

  HashMap<Integer, String> map = new HashMap<Integer, String>(8, 0.75f);
  for (int i = 1; i <= 8; i++) {
      map.put(8 * i, "test");
  }

  设置容量为8, 每次put的都是8的倍数, 所以每次put都会产生hash碰撞, 但是仍然在put6次(8*0.75)之后进行了扩容!
  

  

  
  

  HashMap的put源码:

  public V put(K key, V value) {
      return putVal(hash(key), key, value, false, true);
  }
  final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                 boolean evict) {
      Node<K,V>[] tab; Node<K,V> p; int n, i;
      if ((tab = table) == null || (n = tab.length) == 0)
          n = (tab = resize()).length;
      if ((p = tab[i = (n - 1) & hash]) == null)
          tab[i] = newNode(hash, key, value, null);
      else {
          Node<K,V> e; K k;
          if (p.hash == hash &&
              ((k = p.key) == key || (key != null && key.equals(k))))
              e = p;
          else if (p instanceof TreeNode)
              e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
          else {
              for (int binCount = 0; ; ++binCount) {
                  if ((e = p.next) == null) {
                      p.next = newNode(hash, key, value, null);
                      if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                          treeifyBin(tab, hash);
                      break;
                  }
                  if (e.hash == hash &&
                      ((k = e.key) == key || (key != null && key.equals(k))))
                      break;
                  p = e;
              }
          }
          if (e != null) { // existing mapping for key
              V oldValue = e.value;
              if (!onlyIfAbsent || oldValue == null)
                  e.value = value;
              afterNodeAccess(e);
              return oldValue; // 只有key存在的情况下, size才不会自增
          }
      }
      ++modCount;
      if (++size > threshold)// key不存在, size自增
          resize();
      afterNodeInsertion(evict);
      return null;
  }

  
  

  1 2

  慕圣6469...

  老哥，有个疑问想请你指教下。 1.在创建map的时候10000确实是map的容量，不是key的数量啊,源码是threshold = 10000重新计算之后的值 2.照你的例子，如果每次put8的倍数都产生了碰撞，那么此时还有5个容量位置没有被占用，此时也没有满足因子，map在这个时候扩容，效率岂不是降低了 3.老师的例子举得很明白啊，扩容就是根据容量的占用是否满足因子来计算的。如果根据录入的条数，碰撞的几率很大的情况下，map有必要进行扩容吗

  2022-05-06 22:50:11

  共 1 条回复 >

• 

  欣宇fighting

  2020-07-26 18:12:12

  不是的，看源码，是录入的条数不是用的多少个长度

  0 0
• 

  阿阿影

  2020-07-06 15:04:10

  其实说的是长度，不是录入的数据有多少条，所以不要被老师带偏了

  
  
  0 0