面试题整理:请问object的hash该怎么设计?

请问object的hash该怎么设计?

hash的设计要点:
满足对应的hashcode方法和equals方法的关系,即两个对象通过equals方法返回true,那么通过hashcode方法返回的整型值相等,如果返回false,那么返回的hashcode方法的整型值可能相等;如果两个对象通过hashcode返回相同的值,那么他们的equals操作不一定返回true,如果返回不同的值,那么他们的equals操作一定返回false。
在映射表中,hash算法不需要太多计算量的情况下,生成的位置尽可能均匀,尽可能少的发生hash碰撞。

链接:https://www.nowcoder.com/questionTerminal/e34902bc955f47bcbb50639a0698952e?orderByHotValue=1&page=1&onlyReference=false

发布了18 篇原创文章 · 获赞 4 · 访问量 915

猜你喜欢

转载自blog.csdn.net/weixin_43698561/article/details/104348079
今日推荐