我必须为作业编码一个完美的哈希表格,但我正在努力理解:
自从我必须实现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)