scala – 最简单的方式来决定列表是否包含重复项？

list.distinct.size != list.size

假设“更好”意味着“更快”，请参阅 this question中基准的替代方法，这似乎显示了一些更快捷的方法(尽管注意到distinct使用HashSet并已经是O(n))。 YMMV当然取决于具体的测试用例，scala版本等等。与“distinct.size”方法相比，任何重大改进都将来自于一旦发现重复的一个早期版本，但是加速是多少实际获得的将很大程度上取决于您的用例中实际使用的常用重复项。

如果您的意思是“更好”，因为您要编写list.containsDuplicates而不是containsDuplicates(list)，请使用隐式：

implicit def enhanceWithContainsDuplicates[T](s:List[T]) = new {
  def containsDuplicates = (s.distinct.size != s.size)
}

assert(List(1,2,3).containsDuplicates)
assert(!List("a","b","c").containsDuplicates)