Java Đặt thứ tự giữ lại?

Bộ Java có giữ trật tự không? Một phương thức đang trả về một Set cho tôi và được cho là dữ liệu được sắp xếp nhưng lặp lại trên Set, dữ liệu không được sắp xếp. Có cách nào tốt hơn để quản lý này? Có phải thay đổi phương thức để trả về một cái gì đó không phải là Set không?

Các Setgiao diện không cung cấp bất kỳ bảo đảm trật tự.

Giao diện phụ của nó SortedSetđại diện cho một bộ được sắp xếp theo một số tiêu chí. Trong Java 6, có hai thùng chứa tiêu chuẩn thực hiện SortedSet. Họ là TreeSetvà ConcurrentSkipListSet.

Ngoài SortedSetgiao diện, còn có LinkedHashSetlớp. Nó nhớ thứ tự các phần tử được chèn vào tập hợp và trả về các phần tử của nó theo thứ tự đó.

LinkedHashSet là những gì bạn cần.

Vì nhiều thành viên đề nghị sử dụng LinkedHashset để giữ thứ tự của bộ sưu tập. Bạn có thể gói thiết lập của bạn bằng cách sử dụng thực hiện này.

Việc triển khai Sắp xếp có thể được sử dụng cho thứ tự đã sắp xếp nhưng cho mục đích của bạn, hãy sử dụng LinkedHashset .

Cũng từ các tài liệu,

"Việc triển khai này tránh khách hàng của mình khỏi đơn đặt hàng không xác định, nói chung là hỗn loạn do Hashset cung cấp, mà không phải chịu chi phí gia tăng liên quan đến Treeset. Nó có thể được sử dụng để tạo một bản sao của một bộ có cùng thứ tự như ban đầu, bất kể bản gốc thiết lập triển khai: "

Nguồn: http://docs.oracle.com/javase/6/docs/api/java/util/LinkedHashSet.html

Set chỉ là một giao diện. Để giữ lại trật tự, bạn phải sử dụng một triển khai cụ thể của giao diện đó và Giao diện phụ Sắp xếp, ví dụ như PlantsSet hoặc LinkedHashset. Bạn có thể gói Set theo cách này:

Set myOrderedSet = new LinkedHashSet(mySet);

Dưới đây là một bản tóm tắt nhanh về các đặc điểm thứ tự của các Settriển khai tiêu chuẩn có sẵn trong Java:

1. giữ thứ tự chèn: LinkedHashset và CopyOnWriteArraySet (thread-safe)
2. giữ các mục được sắp xếp trong tập hợp: TreeSet , Enumset (cụ thể cho enums) và ConcurrencySkipListSet (thread-safe)
3. không giữ các mục theo bất kỳ thứ tự cụ thể nào: Hashset (cái bạn đã thử)

Đối với trường hợp cụ thể của bạn, bạn có thể sắp xếp các mục trước và sau đó sử dụng bất kỳ 1 hoặc 2 (rất có thể LinkedHashSethoặc TreeSet). Hoặc cách khác và hiệu quả hơn , bạn chỉ có thể thêm dữ liệu chưa được sắp xếp vào một dữ liệu TreeSetsẽ tự động sắp xếp cho bạn.

Để giữ lại thứ tự sử dụng Listhoặc a LinkedHashSet.

LinkedHashset là phiên bản được đặt hàng của Hashset duy trì Danh sách liên kết đôi trên tất cả các yếu tố. Sử dụng lớp này thay vì Hashset khi bạn quan tâm đến thứ tự lặp.

Từ javadoc cho Set.iterator():

Trả về một trình vòng lặp qua các phần tử trong bộ này. Các phần tử được trả về không theo thứ tự cụ thể (trừ khi tập hợp này là một thể hiện của một số lớp cung cấp bảo đảm).

Và, như đã được shuuchan tuyên bố , a TreeSetlà một triển khai Setcó một trật tự được bảo đảm:

Các phần tử được sắp xếp theo thứ tự tự nhiên của chúng hoặc bởi Bộ so sánh được cung cấp tại thời điểm tạo đã đặt, tùy thuộc vào hàm tạo nào được sử dụng.

Thông thường, thiết lập không giữ thứ tự, chẳng hạn như Hashset để nhanh chóng tìm thấy một phần mềm, nhưng bạn có thể thử LinkedHashset, nó sẽ giữ thứ tự mà bạn đặt.

Có 2 điều khác nhau.

1. Sắp xếp các yếu tố trong một bộ. Mà chúng tôi đã Sắp xếp và triển khai tương tự.
2. Duy trì thứ tự chèn trong một bộ. Đối với LinkedHashset và CopyOnWriteArraySet (thread-safe) có thể được sử dụng.

Bản thân giao diện Set không quy định bất kỳ thứ tự cụ thể nào. Các SortedSet làm tuy nhiên.

Trình lặp được trả về bởi Set không có nghĩa là trả về dữ liệu theo cách được đặt hàng. Xem Hai java.util.Iterators này vào cùng một bộ sưu tập: chúng có phải trả về các phần tử theo cùng một thứ tự không?

Chỉ SortedSetcó thể làm theo thứ tự củaSet