正在回答
1回答
我没有特别理解你不明白的具体的点。
如果两个 key 的哈希值是相同的,他们会存储在这个哈希值对应的同一个 TreeMap 中。本质就是这也 ppt 的实现,只不过这页 ppt 展示的 k2 和 k3 之间形成了链表,但我们使用的是 TreeMap:
也就是当产生哈希冲突的时候,发生冲突的所有(键值)都会存储起来(而不是被覆盖)。在查询的时候,如果一个哈希值对应多个数据,对于这些数据,都要搜索一遍是否是匹配的。
如果还不理解,请详细描述一下你具体不理解的点?
继续加油!:)
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
0 星