java中重写equals和重写hashCode()

 public V put(K key, V value) {      if (key == null)        return putForNullKey(value);      //通过key的hashcode计算hash值    int hash = hash(key.hashCode());      //通过hash值和table数组的长度计算出元素存放在table数组的位置    int i = indexFor(hash, table.length);      //table[i]的位置已经存在元素，遍历链表    for (Entry<K,V> e = table[i]; e != null; e = e.next) {        Object k;        //调用 equals 方法判断key是否相等，若相等，该key对应的键值对已经存在，用新的value取代旧的value      if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {          V oldValue = e.value;          e.value = value;          e.recordAccess(this);          return oldValue;        }      }      modCount++;     // 若该key对应的键值对不存在，将key-value封装成Entry对象添加到table[i]处 ，头插法。     addEntry(hash, key, value, i);      return null;    }