TreeSet 매핑 후 순서를 준수하지 않습니다

Question

TreeSet 및 맵 함수에 관한 다음과 같은 동작을 설명하고 이해하는 방법을 모르겠습니다.

나는 수수께끼의 조각을 놓치고 있다고 생각합니다. 그 문제에 대한 어떤 빛이라도 매우 환영받을 것입니다.

scala> class Person(val name: String, val age: Int) extends Ordered[Person]{ 
    | def compare(that: Person) = { 
    |  val nameComparison = name.compareToIgnoreCase(that.name) 
    |  if(nameComparison != 0){ 
    |  nameComparison 
    |  }else{ 
    |  age.compareTo(that.age) 
    |  } 
    | } 
    | override def toString = s"$name || $age" 
    | } 
defined class Person 

scala> import scala.collection.immutable.TreeSet 
import scala.collection.immutable.TreeSet 

scala> val tsPersons = TreeSet(
    | new Person("Vivi", 31), 
    | new Person("ViVi", 4), 
    | new Person("vivi", 14) 
    |)//1) printed in expected order 
tsPersons: scala.collection.immutable.TreeSet[Person] = TreeSet(ViVi || 4, vivi || 14, Vivi || 31) 

scala> tsPersons.map(p => p) //2) printed in expected order 
res0: scala.collection.immutable.SortedSet[Person] = TreeSet(ViVi || 4, vivi || 14, Vivi || 31) 

scala> tsPersons.map(p => (p.name, p.age)) //3) order messed up 
res1: scala.collection.immutable.SortedSet[(String, Int)] = TreeSet((ViVi,4), (Vivi,31), (vivi,14)) 

scala> tsPersons.toList.map(p => (p.name, p.age)) //4) printed in expected order 
res2: List[(String, Int)] = List((ViVi,4), (vivi,14), (Vivi,31)) 

인쇄 중 "1)"에서 tsPerson이 올바르게 정렬 된 것을 볼 수 있습니다.

"2)"및 "3)"에서지도 메서드의 요소 순서가 일관되지 않습니다.

마지막으로 toList 메소드로 "4)"를 인쇄 할 때 올바르게 정렬 된 List에서 작업 할 수 있으므로 목록의 map 메소드는 이전에 작동하지 않았던 동일한 함수 리터럴 p => (p.name, p.age)으로 올바르게 작동합니다.

Sorted 또는 TreeSet 또는 map에 대해 잘 모르는 뭔가가있을 것입니다.

미리 도움을 주셔서 감사합니다.

Answer 1

TreeSet에 대한 map의 작동 방식을 이해하면 실제로 어떤 일이 일어나는지 알 수 있습니다. 내부 mapTreeSet이 생성되고 원본 트리 집합의 변형 된 요소로 채워집니다. 새로운 트리 세트는 자신의 자연 순서에 따라 새로운 요소를 정렬하므로 혼란스러운 결과를 얻습니다.

두 번째 경우에는 Person 요소로 새 트리 집합을 채우고 사람의 compare 메소드를 존중하라는 명령을받습니다.

그러나 # 3의 경우에는 튜플의 순서에 따라 정렬 된 튜플로 채워진 TreeSet이 새로 생성됩니다.이 튜플은 첫 번째 튜플의 요소로 정렬되며 두 번째 요소로 연결이 끊어집니다.

첫 번째 세트를 목록으로 변환하면 toList 내부에 새 목록 작성기가 만들어지고 원래 세트 보존 순서의 요소가 채워집니다 (List is ordered collection). 따라서 목록의 요소에 대한 맵을 호출하면 초기 순서가 유지됩니다 (트리 집합과 목록에서도 동일 함).

희망이 있으면 상황을 이해하는 데 도움이됩니다. 여전히 명확한 설명이 필요하면 언제든지 물어보십시오.