ScalaのMapキーとしてオブジェクトのアドレスを使用

Question

私は自分のツリーのノードに対していくつかのInt値を格納するMapを定義しました。

case class Node(value: Int, var left: Node = null, var right: Node) 

と地図

private val hMap = new mutable.HashMap[Node, Int]() 

私はこの地図を印刷するとき、私は次を得る：

Map(Node(8,null,null) -> 1, Node(11,null,null) -> 1, Node(2,Node(3,null,null),Node(4,Node(5,null,Node(6,null,null)),null)) -> 4) 

私はへの参照を見て期待していたNodeクラスは次のように定義されますマップにキーとして格納しているNodeオブジェクトのアドレス（またはそのアドレス）を返します。私の前提は依然として有効で、printメソッドは印刷中にオブジェクトをシリアライズしています。これが真でない場合は、型のマップ（referenceTo（Node） - > int int value）を作成するにはどうすればよいですか。

Answer 1

hashcodeとequalsをオーバーライドして、参照に基づいて試してみてください。スカラーeq演算子を使用して、等価チェック内の参照に基づいてオブジェクトを照合することができます。

def main(args: Array[String]): Unit = { 
    val hMap = new mutable.HashMap[Node,Int]() 
    val n1 = Node(1,null,null) 
    val n3=new Node(3,null,null) 
    val n2=new Node(2,n1,n3) 
    hMap.put(n1,1) 
    hMap.put(n2,2) 
    hMap.put(n3,3) 

    hMap foreach(println) 

    println(hMap get new Node(1,null,null)) 

    } 

    case class Node(value: Int, var left: Node = null, var right: Node) { 
    override def equals(obj: scala.Any): Boolean = { 
     if (obj.isInstanceOf[Node]) { 
     val tmp = obj.asInstanceOf[Node] 
     (tmp.value == this.value) 
     // add more conditions for equality 
     }else false 
    } 
    override def hashCode(): Int = { 
     this.value 
    } 
    }