案例类的Dedup列表

Question

我有一个案例类列表：

case class MyClass(id1: String, id2: String, nb: Int)
val myList = List(
MyClass("id1", "id2", 3),
MyClass("id3", "id4", 4),
MyClass("id2", "id1", 3), // <- Delete this one (dedup with MyClass("id1", "id2", 3))
MyClass("id4", "id2", 4), // <- Delete this one (dedup with MyClass("id2", "id4", 4))
MyClass("id5", "id6", 12)
)
myList.foldLeft(List[MyClass]()) {
(acc, elem) =>
if (myList.contains(MyClass(elem.id2, elem.id1, elem.nb))) {
acc
} else {
acc :+ elem
}
}

如果id1和id2反转为相同的nb值(如代码注释中所述)，我想删除重复项

我试过使用foldLeft，但速度很慢(我的列表中有400k多个条目)

有人能为这个用例找到神奇的解决方案吗？

谢谢！

Answer 1

如果等式只考虑id，则一个选项是在"上使用distinctBy；有序的"；元组：

val result = myList.distinctBy(c => if (c.id1 > c.id2) (c.id1, c.id2) else (c.id2, c.id1))

对于所有三位成员都应该被考虑的情况——我会"；重新排序"；在MyClass中识别ID并使用distinct:

val result = myList.map {
case MyClass(id1, id2, v) if id1 > id2 => MyClass(id2, id1, v)
case c => c
}.distinct