在同一個集合中複製arraylist的元素java

Question

我已經按照升序對int的arraylist進行了排序，但是當我將它複製到集合中時，元素不再被排序。 我使用這個：

HashSet<Integer> set = new HashSet<Integer>(sortedArray); 

，爲什麼是這樣呢？

Answer 1

LinkedHashSet將保持訂單。 TreeSet將根據外部Comparator或通過Comparable自然排序進行排序。

Set的一般要點是該順序無關緊要。散列旨在將元素儘可能隨機排列。 LinkedHashSet維護對元素的引用之間的鏈接列表，因此可以維護訂單。

BitSet（它不是Set）可能會或可能不會提供更有效的數據結構。

Answer 2

的HashSet的不排序或維持秩序，而API會告訴你：

它不保證該順序恆久不變。

考慮使用另一種類型的Set，如TreeSet。

Answer 3

如果您只關心唯一性，請使用HashSet。如果您在排序後，請考慮TreeSet。

Answer 4

您需要使用TreeSet併爲您的數據實現Comparator對象或Comparable接口。您可以閱讀關於對象訂購here 散列集旨在快速訪問唯一的數據，而不是維護特定的訂單。