摘要：我們知道，在各類查找方式中，哈希查找的時(shí)間復(fù)雜度是最小的因?yàn)檫@種方式并不需要遍歷，而是直接計(jì)算出數(shù)據(jù)存儲(chǔ)的位置，當(dāng)然在中依然繼承了這種優(yōu)點(diǎn)。但是，在中的使用也提升了存取速度。這是源代碼中對(duì)數(shù)組的定義。
我們知道，在各類查找方式中，哈希查找的時(shí)間復(fù)雜度是最小的O(1),因?yàn)檫@種方式并不需要遍歷，而是直接計(jì)算出數(shù)據(jù)存儲(chǔ)的位置，當(dāng)然在hashmap中依然繼承了這種優(yōu)點(diǎn)。但是，在hashmap中node的使用也提升了存取速度。
這是源代碼中對(duì)table數(shù)組的定義。
transient Node[] table;
我們發(fā)現(xiàn)，table是一個(gè)Node類型的數(shù)組，而Node實(shí)現(xiàn)了Map的Entry接口，也就是說(shuō)，它將一條記錄和他的關(guān)鍵字綁定在了一起，我們可以通過(guò)一個(gè)node對(duì)象直接獲取一對(duì)鍵值對(duì)的鍵和值，而不需要逐個(gè)遍歷對(duì)比來(lái)查找他的值
static class Node implements Map.Entry {
final int hash; //該鍵值對(duì)的哈希值
final K key; //鍵
V value; //值
Node next; //指向下一對(duì)鍵值對(duì)，實(shí)現(xiàn)鏈?zhǔn)? 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) {…}
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/69985.html
