HashSet的底層實現，因為HashSet底層是通過HashMap實現的。 所以HashSet底層也是通過哈希表的數據結構存儲的。所以這里我們就不在介紹有關數據結構方面的知識了，下面我們從HashSet的初始化方面著手，來分析一下HashSet的底層實現。

初始化

我們看到，在HashSet中的無參構造方法中，直接創建了一個HashMap對象。這就證明了我們上述所說的，HashSet底層是通過HashMap實現的。我們在分析HashMap那篇文章中有提到過。如果我們使用無參的構造方法來創建HashMap對象，那么此時底層的數據結構不會初始化，第一次初始化發生在第一次調用put方法的時候。所以我們在這里可以說，當我們調用無參構造方法來創建HashSet對象時，底層的數據結構也不會執行初始化。那么它第一次初始化的動作，也應該發生在第一次調用添加元素的方法中，也就是HashSet中的add方法。下面我們看一下該方法的具體的邏輯。

上面代碼是HashSet中add方法，我們看到該方法的邏輯是直接調用了HashMap中的put方法，并將添加的元素的值設置為HashMap中的key，value存儲一個Object對象。

總結

分析到這里使我們知道HashSet有以下幾點特性，它們分別是：

在HashSet中是不能保證元素的添加順序與遍歷順序是一致的。因為底層是通過HashMap中的key的值保存的。因為HashMap中的key的值是通過key的hash code計算出來的。所以不能保證添加順序與遍歷順序是一致的。

因為HashSet底層是通過HashMap中的key的值保存的，所以在HashSet中是不能保存重復元素的。因為在HashMap中的key也是不能重復的。如果在HashMap中保存了重復的key，那么后添加到HashMap中的value會替換掉先添加到HashMap中的value。

因為HashMap不是線程安全的集合類，并且我們分析HashSet源碼時，也沒有發現HashSet添加額外的同步關鍵字synchronized，所以說明HashSet也不是線程安全的集合類。

以上就是動力節點java培訓機構的小編針對“Java編程入門， hashset實現之源碼解析”的內容進行的回答，希望對大家有所幫助，如有疑問，請在線咨詢，有專業老師隨時為你服務。