HashSet輸入為什么是有序的？怎么理解Set集合中的HashSet中的元素是無序的？要理解這個問題，我們應(yīng)該考慮集是一個接口。接口的契約非常簡單，不能保證太多。集合契約的核心是“非重復(fù)要素的集合”

HashSet輸入為什么是有序的？

怎么理解Set集合中的HashSet中的元素是無序的？

要理解這個問題，我們應(yīng)該考慮集是一個接口。接口的契約非常簡單，不能保證太多。集合契約的核心是“非重復(fù)要素的集合”，沒有秩序的保證（即無限制、無秩序、無秩序）。實現(xiàn)這個接口的類可以提供有序和無序的實現(xiàn)。當(dāng)HashSet保存數(shù)據(jù)時，它顯然必須按一定的順序?qū)?shù)據(jù)放入它后面的數(shù)組中，但順序不受用戶控制，這對用戶來說是“無序的”。另一方面，sortedset接口的契約包含“其元素不重復(fù)并且不以用戶指定的方式排序的集合”的含義。sortedset接口滿足set接口的契約，并添加一個附加的“訂購”契約。

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ù)。樣本太少的原因

映射集是一個具有一對屬性值的集，包括key和value。關(guān)鍵字鍵是唯一的，不會重復(fù)。地圖是有序的集合，所以查詢速度非常快。HashSet類似于從HashMap中刪除值。說白了，它是一個只有一個鍵的HashMap集。集合是數(shù)學(xué)中定義的集合，因此元素?zé)o序，不能重復(fù)添加。Java程序集用的不多，地圖集中的HashMap集、列表集用的很多，如果有時間，最好學(xué)習(xí)ArrayList、LinkedList、HashMap三個集，希望這些對你有用。