Java遍歷HashSet時，為什么輸出是有序的？首先，上面是hash的類描述，表示hash可以是無序的，也可以是有序的。問一下會是什么樣子，讓我們看看HashSet的源代碼實現(xiàn)。HashSet的底層

Java遍歷HashSet時，為什么輸出是有序的？

首先，上面是hash的類描述，表示hash可以是無序的，也可以是有序的。問一下會是什么樣子，讓我們看看HashSet的源代碼實現(xiàn)。

HashSet的底層由具有空鍵的HashMap存儲。

HashMap的數(shù)據(jù)結(jié)構(gòu)是table[entry]，這是一個鏈表結(jié)構(gòu)，每個數(shù)據(jù)元素都是一個鏈表。具有相同hashcode的不同鍵將落在表[hashcode]的鏈表上。

但是當(dāng)HashMap存儲值時，它將根據(jù)密鑰的hashcode（）計算存儲位置（該位置是散列的，所以它是無序的）；

它感覺是有序的，因為hashcode（）不重復(fù)。樣本太少的原因