Java基礎理解雜湊與雜湊碼

1.從hashmap說起

我們知道map以鍵值對的形式來儲存資料。有一點值得說明的是，如果要使用我們自己的類作為鍵，我們必須同時重寫hashcode() 和 equals()兩個方法。hashmap使用equals方法來判斷當前的鍵是否與表中的鍵相同。equals()方法需要滿足以下5個條件

2.雜湊

雜湊的價值在於速度。

假如鍵沒有按照一定的順序進行儲存，那麼查詢的時候就只能按照順序進行線性查詢，然而，線性查詢是最慢的查詢方式。所以，將鍵值按照一定的順序排序，並且使用二分查詢能購有效的提公升速度。雜湊在此之上，更近一步，他將鍵儲存在陣列中(陣列的查詢速度最快)，用陣列來表示鍵的資訊，但是由於map的容量是可變的，而陣列的容量是不變的。要解決這個問題，陣列中存的並不是鍵本身，而是鍵物件生成的乙個數字，將其作為陣列的下標，這個數字就是雜湊碼。

而這種辦法所產生的問題就是下標重複。而我們的解決辦法就是配合equals來確定鍵值。

查詢的過程首先就是計算雜湊碼，然後用雜湊碼來查詢函式(下標)，通常，我們的陣列中儲存的是值的list，因此，我們計算出雜湊碼之後，通過下表取到的對應部分的list，然後通過equals就可以快速找到鍵值。

3.hashcode

hashcode函式是用來生成雜湊碼的，我們看看integer的計算方式(ps：我們自己的物件我們要選擇自己的方式)

public
static
inthashcode(int
value)

這裡不在多說，我們自己的類有自己的雜湊碼實現就好。

4. 以hashmap的get方法來說明

public v get(object key) 
int hash = collections.secondaryhash(key);
hashmapentry tab = table;
for (hashmapentrye = tab[hash & (tab.length - 1)];
e != null; e = e.next) 
}return
null;
}

k ekey = e.key
;            if (ekey == key || (e.hash == hash && key.equals(ekey)))

5.總結

不知道各位朋友看了這篇之後是否理解了雜湊和雜湊碼。還是原來就懂，被我這麼一頓bb，不懂了！！！

Java基礎理解雜湊與雜湊碼

java 基礎怎麼理解雜湊表

雜湊與多級雜湊

區域性敏感雜湊之分層法與雜湊碼法

Java基礎 理解雜湊與雜湊碼

java 基礎 怎麼理解雜湊表

雜湊與多級雜湊

區域性敏感雜湊之分層法與雜湊碼法

相關推薦

Java基礎理解雜湊與雜湊碼

java 基礎怎麼理解雜湊表