java中HashSet實現(轉)

hashset底層的數據結構是hash表，hash表實現方式採用數組+鏈表，數組類型爲HashNode，每個數組元素爲鏈表的頭指針，鏈表中存儲經過hash函數散列後衝突的元素，數組的長度爲26 hashset存儲的元素類型爲字符串，取每個字符串的首字符的ascall碼作爲hash函數的輸入，數組的長度爲10，散列函數h(x)=x%10。 HashNode代碼如下：   [java]  view p

>>阅读原文<<