Untitled

不重写 equals 方法会导致对象重复存入,get查询不到 value 值。

判断方法会认为链表上不存在,导致重复存入

Untitled

  1. 调用 key 的 hashcode 方法,根据返回值定位到 map 里数组对应的下标
  2. 判断这个数组下标对应的头节点是不是为 null,如果是,返回 null
  3. 如果头节点不是null,判断这个引用对应对象的 key 值的 equals 方法,跟查询的 key 值对比,判断是否为 true,如果是则返回这个对象的 value 值,否则继续遍历下一个节点。
  4. 如果遍历完 map 中的所有节点都无法满足上面的判断 则返回 null

Untitled

hash 相同 key 相同 就判断 equals