Java集合類4—HashSet、TreeSet、HashMap、TreeMap介紹

在前面我們已經介紹了題目中幾個類分別實現了哪個接口。HashSet和TreeSet都直接或者間接的繼承了Set接口，所以它存儲的元素中不允許出現重複元素。 我們先來介紹一下HashSet。HashSet稱爲哈希表又稱散列表。散列表算法的基本思想是：以結點的關鍵字爲自變量，通過一定的函數關係（散列函數）計算出對應的函數值，以這個值作爲該結點存儲在散列表中的地址。當散列表中的元素存放太滿，就必須進行再

>>阅读原文<<