在这里查看JavaHashMap的实现:http://www.docjar.com/html/api/java/util/HashMap.java.html我注意到以下几点:
使用的内部数据结构是一个数组,它在每个索引处存储对链表中第一个条目的引用。数组索引基于键的哈希码,链表表示该特定哈希码的桶。我发现有趣的是方法indexFor(int h, int long),对于给定的键,它决定了要在数组中查找的桶。但是实现,返回h
我错过什么了吗?
克里斯蒂安
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