解释equals方法重写后,还要重写HashCode方法的原因!
1.关于hash的一些东西:
1.什么哈希?
哈希(hash)是一个函数,通过特定的算法(哈希算法)得到的一个hash值
2.什么是哈希表?
由哈希值组成的表,每一个哈希值对应一特定的位置。
在Java中哈希表是由数组+链表/红黑树实现的。
在JDK1.8之后链表长度超过8,那么自动转为红黑树结构。
注意:哈希表中,每一个数组元素中存储的就是一个哈希值,每个元素下都挂着一个桶,
这个桶里面就是装着有相同哈希值的对象。
关于哈希值,对象逻辑地址值:
哈希值:是由hashCode()方法计算得到一个
原创
2020-08-02 23:37:42 ·
174 阅读 ·
0 评论