Scala Sets contain the same elements, but sameElements() returns false

by

The Scala collections library provides specialised implementations for Sets of fewer than 5 values (see the source). The iterators for these implementations return elements in the order in which they were added, rather than the consistent, hash-based ordering used for larger Sets.

Furthermore, sameElements (scaladoc) is defined on Iterables (it is implemented in IterableLike – see the source); it returns true only if the iterators return the same elements in the same order.

So although Set(1,2,3) and Set(3,2,1) ought to be equivalent, their iterators are different, therefore sameElements returns false.

This behaviour is surprising, and arguably a bug since it violates the mathematical expectations for a Set (but only for certain sizes of Set!).

As I.K. points out in the comments, == works fine if you are just comparing Sets with one another, i.e. Set(1,2,3) == Set(3,2,1). However, sameElements is more general in that it can compare the elements of any two iterables. For example, List(1, 2, 3) == Array(1, 2, 3) is false, but List(1, 2, 3) sameElements Array(1, 2, 3) is true.

More generally, equality can be confusing – note that:

List(1,2,3) == Vector(1,2,3)
List(1,2,3) != Set(1,2,3)
List(1,2,3) != Array(1,2,3)      
Array(1,2,3) != Array(1,2,3)

I have submitted a fix for the Scala exercises that explains the sameElements problem.

More Related Contents:

  1. Scala 2.8 breakOut
  2. Is the Scala 2.8 collections library a case of “the longest suicide note in history”? [closed]
  3. Why is Scala’s immutable Set not covariant in its type?
  4. What is the difference between JavaConverters and JavaConversions in Scala?
  5. When should I choose Vector in Scala?
  6. What does param: _* mean in Scala?
  7. Scala 2.8 collections design tutorial
  8. withFilter instead of filter
  9. What type to use to store an in-memory mutable data table in Scala?
  10. Scala Map implementation keeping entries in insertion order?
  11. Stream vs Views vs Iterators
  12. How to read files from resources folder in Scala?
  13. Function returns an empty List in Spark
  14. Scala: Why does Seq.contains take an Any argument, instead of an argument of the sequence type?
  15. Reduce, fold or scan (Left/Right)?
  16. Difference between MutableList and ListBuffer
  17. Scala: Parallel collection in object initializer causes a program to hang
  18. Scala best way of turning a Collection into a Map-by-key?
  19. scala parallel collections degree of parallelism
  20. How to store custom objects in Dataset?
  21. What is the difference between self-types and trait subclasses?
  22. What are type lambdas in Scala and what are their benefits?
  23. How do I break out of a loop in Scala?
  24. Scala @ operator
  25. Joining Spark dataframes on the key
  26. Scala’s “for comprehension” with futures
  27. How to create SBT project with IntelliJ Idea?
  28. Treating an SQL ResultSet like a Scala Stream
  29. Queries with streaming sources must be executed with writeStream.start();
  30. Singletons as Synthetic classes in Scala?

Leave a Comment