散列图以及它如何在幕后工作
这个问题在这里已经有了答案：
另请注意，HashMap可以通过多种方式实现哈希码冲突解决方案，不仅可以像您提到的那样利用链接列表
Java的HashMap实现不仅使用LinkedList策略来处理具有相同key.hashCode()值的键值。
另外，你可能想阅读这篇文章
是的，你的理解是正确的。 请注意，单个桶分配了许多哈希码：在新的HashMap中共有16个桶，每个桶分配了总共232/16 = 228个哈希码。
你的理解是可以的，但要考虑到有几种实现。 实际哈希码HashMap用来存储的值可能不是106079.下面是一个实现（java-6-openjdk）：
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
注意hash方法，其中包含以下内容：
/**
* Applies a supplemental hash function to a given hashCode, which
* defends against poor quality hash functions. This is critical
* because HashMap uses power-of-two length hash tables, that
* otherwise encounter collisions for hashCodes that do not differ
* in lower bits. Note: Null keys always map to hash 0, thus index 0.
*/
static int hash(int h) {
// This function ensures that hashCodes that differ only by
// constant multiples at each bit position have a bounded
// number of collisions (approximately 8 at default load factor).
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}
所以在这个JVM的例子中，它不使用106079作为散列，因为HashMap重新创建了一个散列来“加固”它。
我希望有所帮助
链接地址: http://www.djcxy.com/p/75135.html