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