摘要: 一、底层原理 1、哈希算法 哈希算法(也叫散列算法),就是把任意长度值(key)通过哈希算法变换成固定长度的key(地址),通过这个地址进行访问的数据结构 通过把关键码值映射到表中的一个位置来访问记录,以加快查找的速度 具有幂等性,即指的是多次操作,结果是一致的 流程: 算出字符串的ascii码 进 阅读全文
posted @ 2021-12-28 19:39 DarkSki 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 参考连接:https://zhuanlan.zhihu.com/p/50206657 一、问题 问题:HashSet不允许存放重复的对象,但在重写equals方法但没有重写hashCode方法的前提下,两个对象相等,哈希值不相等 代码: import java.util.HashSet; impor 阅读全文
posted @ 2021-12-28 19:38 DarkSki 阅读(180) 评论(0) 推荐(0) 编辑