``` 1. 不可重復 （保證元素唯一性 的方式依賴于： hashCode 與 equals 方法） 2. 無序 3. 根據對象的哈希值來確定元素在集合中的存儲位置，因此具有良好的存取和查找性能 ``` ### 數據結構 JDK1.8之前 ``` 1. 哈希表底層采用數組+鏈表實現 2. 同一hash值的鏈表都存儲在一個鏈表里， 當hash值相等的元素較多時，通過key值依次查找的效率較低 ``` JDK1.8 ``` 1. 數組+鏈表+紅黑樹實現 2. 當鏈表長度超過閾值（8）時，將鏈表轉換為紅黑樹，這樣大大減少了查找 時間 ```