Có phương pháp API nào so sánh nội dung của Seq không phân biệt thứ tự không?

Question

Giả sử:

val l1 = List(1,2,3) 
val l2 = List(2,3,1) 

Tôi muốn có một phương pháp mà khẳng định rằng l1 bằng l2 (như trong cùng một nội dung nhưng thứ tự khác nhau). Có một phương pháp API trên List/Seq để làm điều này?

l1.sameElements(l2) 

không hoạt động khi xác minh đơn đặt hàng.

tôi đã đi lên với những điều sau:

l1.foldLeft(l1.size == l2.size)(_ && l2.contains(_)) 

Có điều gì hơn gọn gàng hơn so với ở trên để làm so sánh này?

Answer 1

Nếu những gì bạn muốn là "những danh sách này chứa các yếu tố giống nhau, không phụ thuộc vào thứ tự hoặc lặp đi lặp lại":

l1.toSet == l2.toSet

Nếu những gì bạn muốn là "những danh sách này chứa các yếu tố giống nhau, và với cùng số lần lặp lại của mỗi ":

l1.sorted == l2.sorted

Nếu những gì bạn muốn là" những danh sách này chứa các yếu tố giống nhau và có cùng kích thước, nhưng số lần lặp lại của một định yếu tố có thể khác nhau giữa hai danh sách ":

l1.size == l2.size && l1.toSet == l2.toSet

Answer 2

Trong khi

l1.sorted == l2.sorted 

là đúng, đó là hiệu suất thời gian chạy là O (n log n), vì sự phân loại. Đối với các danh sách lớn, bạn có thể tốt hơn với

l1.groupBy(identity) == l2.groupBy(identity) 

nên là O (n), giả sử thực hiện tốt nhóm.