在java中使用HashMap <ObjectA，ObjectB>时，密钥的类型是什么？

当使用HashMap时，hashmap会将整个objectA作为关键字存储，还是仅将objectA.hashCode（）用作关键字，从而生成一个实际的int-> ObjectB哈希映射？在java中使用HashMap <ObjectA，ObjectB>时，密钥的类型是什么？

来源

2011-03-03 Yossale

它将在插入时存储对密钥和的引用。

的想法是，当您尝试查找由key的条目，哈希代码用于迅速得到的候选人键列表，然后每个候选通过平等检查。

来源

2011-03-03 11:54:31

你为什么说在插入时的哈希码存储？ – aioobe 2011-03-03 11:58:58

不要质疑Jon Skeet ......你的CPU会炸掉！ – jrharshath 2011-03-03 12:01:46

@aioobe：如果不是，哈希表将如何执行查找？我猜想它可能会懒散地得到每个已经没有被散列过的密钥的哈希码，但对我来说这似乎毫无意义。换句话说：对我来说，在插入时计算密钥的哈希代码似乎是明智的。是什么让你觉得它不会？ :)（看着HashMap.put确认它，顺便说一句） – 2011-03-03 12:03:02

当使用一个HashMap，将HashMap的存储整个对象A作为重点

是整个对象为重点

它将使用关键的hashCode()内部存储Value

让我们看看代码

@Override 
    461  public V get(Object key) { 
    462   Entry<K, V> m = getEntry(key); 
    463   if (m != null) { 
    464    return m.value; 
    465   } 
    466   return null; 
    467  } 
    468 
    469  final Entry<K, V> getEntry(Object key) { 
    470   Entry<K, V> m; 
    471   if (key == null) { 
    472    m = findNullKeyEntry(); 
    473   } else { 
    474    int hash = computeHashCode(key); 
    475    int index = hash & (elementData.length - 1); 
    476    m = findNonNullKeyEntry(key, index, hash); 
    477   } 
    478   return m; 
    479  } 

      final Entry<K,V> findNonNullKeyEntry(Object key, int index, int keyHash) { 
    482   Entry<K,V> m = elementData[index]; 
    483   while (m != null 
    484     && (m.origKeyHash != keyHash || !areEqualKeys(key, m.key))) { 
    485    m = m.next; 
    486   } 
    487   return m; 
    488  }

来源

2011-03-03 11:51:36

它将使用整个对象。

来源

2011-03-03 11:52:13 Jonathan

通常它使用散列来查找条目，但条目本身包含值和密钥。这样，你可以调用HashMap＃values（）来获得一个Set<Entry<key_type, value_type>>，它也包含关键字。

来源

2011-03-03 11:54:46 Thomas

这是'HashMap.entrySet（）'，实际上 - values（）返回一个'Collection '。 – 2011-03-03 12:41:29

在java中使用HashMap <ObjectA，ObjectB>时，密钥的类型是什么？

回答

相关问题