javahashcode()和equals()和==的介绍和区别.pdf资源-CSDN文库

版权申诉

192 浏览量 2021-11-21 22:01:55 上传评论收藏 22KB PDF 举报

资源推荐

资源详情

资源评论

Hashcode ：

举一个比较简单的例子来说明这个算法的运算方式：

假定我们有一个长度为 8 的 Hash 表（可以理解为一个长度为 8 的

数组）。在这个 Hash 表中存放数字：如下表

0 1 2 3 4 5 6 7

假定我们的 Hash 函数为：

Hashcode = X%8 -------- 对 8 取余数

其中 X 就是我们需要放入 Hash 表中的数字，而这个函数返回的 H

ashcode 就是 Hash 码。

假定我们有下面 10 个数字需要依次存入到这个 Hash 表中：

11 , 23 , 44 , 9 , 6 , 32 , 12 , 45 , 57 , 89

通过上面的 Hash 函数，我们可以得到分别对应的 Hash 码：

11 ―― 3 ; 23 ――７； 44 ――４； 9―― 1； 6―― 6；32 ―― 0； 12 ―― 4； 45 ――

5； 57 ―― 1； 89 ―― 1；

计算出来的 Hash 码分别代表，该数字应该存放到 Hash 表中的哪

个对应数字的格子中。如果改格子中已经有数字存在了，那么就以链表

的方式将数字依次存放在该格子中，如下表：

0 1 2 3 4 5 6 7

32 9 11 44 45 6 23

57 12

89

Hash 表和 Hash 算法的特点就是它的存取速度比数组差一些，但是比起单纯的

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

内容反馈

版权申诉

筱筱笎琞

粉丝: 8
资源: 15万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip