scala - 确定 List 是否包含重复项的最简单方法？

Question

一种方法是这样

list.distinct.size != list.size

有没有更好的办法？要是有一个 containsDuplicates 就好了方法

Answer 1

假设“更好”意味着“更快”，请参阅 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,2,3).containsDuplicates)
assert(!List("a","b","c").containsDuplicates)