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