Scala - hashCode和amp;的行为等于使用可变HashSet时

时间:2017-06-29 01:27:48

标签: scala functional-programming

CASE#1-我有以下课程:

class Bear (val aName: String) { 
   def getName: String = aName
   override def equals (a : Any) : Boolean = { println("Test Equals"); true}      
 }

如果我运行以下代码,我会得到以下结果:

import scala.collection.mutable.HashSet 
val bear1 = new Bear("Black") 
val bear2 = new Bear("Black") 
val setBears: HashSet[Bear] = HashSet (bear1,bear2) 
println(setBears) 

res: Set(scalaproj.Bear@7d4991ad, scalaproj.Bear@28d93b30)

CASE#2-但是,当我将hashCode方法添加到类

class Bear (val aName: String) { 
   def getName: String = aName
   override def equals (a : Any) : Boolean = { println("Test Equals"); true}      
   override def hashCode() = { println("Test Hash");100 }
 }

并运行相同的代码,我得到以下结果:

import scala.collection.mutable.HashSet 
val bear1 = new Bear("Black") 
val bear2 = new Bear("Black") 
val setBears: HashSet[Bear] = HashSet (bear1,bear2) 
println(setBears) 

res: Test Hash
     Test Hash
     Test Equals
     Test Hash
     Set(scalaproj.Bear@64)  

我的两个问题:

1- CASE#2-为什么定义hashCode方法时,它被调用三次 - 添加“bear1”时两次,添加“bear2”时一次

2- CASE#1 - 为什么在未定义hashCode时根本不调用equals方法 - 尽管在CASE#2中调用了它。 (即使对于案例类,在所有情况下通常都会调用重写的equals方法)

1 个答案:

答案 0 :(得分:5)

关于问题#2:

如果两个对象具有相同的hashCode,则会调用equals方法来解决“{tie}”问题。因为在这种情况下哈希是不同的,所以不会调用equals

关于问题#1:

实际上发生的事情是,当定义HashSet时,会调用hashbear1的{​​{1}}方法,因为它们会评估为相同的值(即100),bear2也将被调用。

equals方法的额外调用是因为hashCode。它显示了散列集中每个对象的散列。

因此,在创建HashSet时,它最多可以添加两个println(setBears)个调用(每个承载一个)和一个hashCode调用来解决这个问题