hashCode() 的返回和 hashTable 中的键有什么区别?



我必须为作业编码一个完美的哈希表格,但我正在努力理解:

自从我必须实现methode getKey()以来,哈希码()的返回和键之间有什么区别() b)mod p)mod m时,当a和b是随机整数时,p A质数和表格的大小。

由于索引由h(键)给出,这意味着x.hashcode()是我认为的关键,但我不确定,因为键和值(仅整数)是相同的。<<<<<<

hashcode()方法产生了在特定实例上应用对象的哈希方法的预期结果,而密钥是对象本身。

牢记该对象可以是另一个复杂/复合对象(例如另一个哈希图)。只要它具有hashcode()equals()的合理实现,它将正常工作。

如果两个实例产生相同的hashcode()结果,并且equals()根据该结果进行比较(搁置类型检查,但它们是测试的一部分),则这些对象被视为相等/相同。

一旦您开始使用Treemaps(其中平等不是基于hashcode/equality,而是订购,Comparable s和 Comparator s)

,这将变得非常有趣(

相关内容

  • 没有找到相关文章

最新更新