Предполагая, что:
val l1 = List(1,2,3)
val l2 = List(2,3,1)
Мне нужен метод, который подтверждает, что l1 равно l2 (как в том же содержимом, но в другом порядке). Есть ли метод API в List/Seq для этого?
l1.sameElements(l2)
не работает, так как он также проверяет порядок.
Я придумал следующее:
l1.foldLeft(l1.size == l2.size)(_ && l2.contains(_))
Есть ли что-то более сжатое, чем приведенное выше, для сравнения?
Если вы хотите, "эти списки содержат одни и те же элементы, независимо от порядка или повторений":
l1.toSet == l2.toSet
Если вы хотите, "эти списки содержат одни и те же элементы и с одинаковым количеством повторений каждого":
l1.sorted == l2.sorted
Если вы хотите, "эти списки содержат одни и те же элементы и имеют одинаковый размер, но количество повторений данного элемента может различаться между двумя списками":
l1.size == l2.size && l1.toSet == l2.toSet
Пока
l1.sorted == l2.sorted
является правильным, производительность выполнения - O (n log n) из-за сортировки. Для больших списков вы, вероятно, лучше с
l1.groupBy(identity) == l2.groupBy(identity)
который должен быть O (n), предполагая достойную реализацию groupBy.