软件构造心得(10):编写等价性判断时重写Hashcode的原因:理论与性能分析

首先了解hash系列数据结构一些底层依赖 hash系列数据结构在底层使用其构建对象所具有的hashcode将其分配index到表的各个位置。如果元素的hash值相同,则用链式结构将其追加到index所具有元素组的末尾。 在我们使用键值索引时,实际上数据结构是先得到这个键的hashcode然后去索引该index的数据(链)直到最后。 为什么要Override Hashcode 一句话概括,因为我们要保证,在我们的ADT被使用hash值作为hashset等数据结构的部分时(绝大多数情况这是不可被避免的),避免由于预设的hash值(预设的是地址,unpredictable)和我们判定两个对象等价的