摘要：我们知道，在各类查找方式中，哈希查找的时间复杂度是最小的因为这种方式并不需要遍历，而是直接计算出数据存储的位置，当然在中依然继承了这种优点。但是，在中的使用也提升了存取速度。这是源代码中对数组的定义。
我们知道，在各类查找方式中，哈希查找的时间复杂度是最小的O(1),因为这种方式并不需要遍历，而是直接计算出数据存储的位置，当然在hashmap中依然继承了这种优点。但是，在hashmap中node的使用也提升了存取速度。
这是源代码中对table数组的定义。
transient Node[] table;
我们发现，table是一个Node类型的数组，而Node实现了Map的Entry接口，也就是说，它将一条记录和他的关键字绑定在了一起，我们可以通过一个node对象直接获取一对键值对的键和值，而不需要逐个遍历对比来查找他的值
static class Node implements Map.Entry {
final int hash; //该键值对的哈希值
final K key; //键
V value; //值
Node next; //指向下一对键值对，实现链式
Node(int hash, K key, V value, Node next) {
this.hash = hash;
this.key = key;
this.value = value;
this.next = next;
}
public final K getKey() { return key; }
public final V getValue() { return value; }
public final String toString() {… }
public final int hashCode() {…}
public final V setValue(V newValue) {… }
public final boolean equals(Object o) {…}
}
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/69985.html
