提问者:小点点

JavaHashMap实现hashcode问题


在这里查看JavaHashMap的实现:http://www.docjar.com/html/api/java/util/HashMap.java.html我注意到以下几点:

使用的内部数据结构是一个数组,它在每个索引处存储对链表中第一个条目的引用。数组索引基于键的哈希码,链表表示该特定哈希码的桶。我发现有趣的是方法indexFor(int h, int long),对于给定的键,它决定了要在数组中查找的桶。但是实现,返回h

我错过什么了吗?

克里斯蒂安


共2个答案

匿名用户

HashMap源代码中缺少以下Javadoc:

/**
 * The table, resized as necessary. Length MUST Always be a power of two.
 */
transient Entry<K,V>[] table;

这意味着table. delme-1将始终是1的序列。

匿名用户

我不太明白你认为问题是什么。

的<代码>h