不重写 equals 方法会导致对象重复存入,get查询不到 value 值。
判断方法会认为链表上不存在,导致重复存入
调用 key 的 hashcode 方法,根据返回值定位到 map 里数组对应的下标
判断这个数组下标对应的头节点是不是为 null,如果是,返回 null
如果头节点不是null,判断这个引用对应对象的 key 值的 equals 方法,跟查询的 key 值对比,判断是否为 true,如果是则返回这个对象的 value 值,否则继续遍历下一个节点。
如果遍历完 map 中的所有节点都无法满足上面的判断 则返回 null
hash 相同 key 相同 就判断 equals