摘要：我們知道，在各類查找方式中，哈希查找的時間復雜度是最小的因為這種方式并不需要遍歷，而是直接計算出數據存儲的位置，當然在中依然繼承了這種優點。但是，在中的使用也提升了存取速度。這是源代碼中對數組的定義。
我們知道，在各類查找方式中，哈希查找的時間復雜度是最小的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) {…}
}
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/69985.html
