java中HashX的應用原理

 java容器類中HashSet, HashMap都是基於散列值進行操作， 儲存物件的， 已達到快速查詢的目的。

我們知道數組的查詢速度比自己實現的列表等資料結構的查詢速度快：因為數組的查詢是通過地址的查詢， 而鏈表則需要遍曆整個資料結構， 我們甚至可以把數組理解成為一個JAVA內建實現的容器類（儲存類型固定的）， JAVA的HASH容器類的實現也正式基於這個原理。

在每一個HAHS實現的初始化部分會建立一個數組， 每一個加入到HashSet(HashMap 中KEY部分）的OBJECT都必須實現OBJECT的HashCode 方法以產生一個Hash值，HashSet(HashMap 中KEY部分）利用該值當作數組的下標產生一個類似鏈表的資料結構， 並把該對象添加到這個資料結構中。

當執行HashSet的contains(Object)等方法的時候， 會首先計算期HASH值， 然後找到相應的資料結構， 並對其中儲存的對象利用EQUALS()方法進行判斷相等性。

JAVA所有的類都繼承OBJECT這一點功能比較有預見性！