HashMap的hash方法问题

来源:14-5 实现属于我们自己的哈希表

李爽爽爽爽

2018-09-25

老师您好,14-5中的hash()方法调用的是Object自带的hashCode()方法,会根据对象的地址来生成哈希值, 那么最终测试的时候,单词在数组中的位置不同,会不会导致哈希值的不同,为什么?谢谢老师
写回答

1回答

liuyubobobo

2018-09-26

会。不同的单词,其对象地址肯定不同。所以通常不会使用Object自带的hashCode,而要根据自己的需求进行覆盖:)

0
5
李爽爽爽爽
回复
liuyubobobo
理解了,谢谢老师~
2018-09-26
共5条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程