?????????????????????????????????????????????????????hash??????????Ч?????Java??Object?????????????:
????public native int hashCode();
???????????????????????????÷??????????int?????????????????????????????Object???в???и????????????
???????Object???????????????????????????????????????????????hashCode??????
?????.hashCode??????????
?????????????????????????????????????????????漰??hashCode????Java????????hashCode??????????????????????????е??????????????У?????????м??????HashSet??HashMap???HashTable??
?????????????????????????????????в?????????????б???????????????????????????????????в?????????????????
??????????????????????equals????????????б???????????????С?????????????????????????????????????????????????equals????????????Ч????????????????hashCode???????????????????????????????μ????????????????????hashCode??????????????hashcode??????????HashMap?????????л??????table?????????????????hashcode??????table????и?hashcode???????????????????????????κα?????????????hashcode??? ????????equals?????????????б?????????????????????????????????????????????????????????????????????????equals????????????????????????Java?е?hashCode???????????????????????????????????????洢????????????ε?????????????????????????????????????δ?????java.util.HashMap????put?????????????

 

public V put(K key?? V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash?? table.length);
for (Entry<K??V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash?? key?? value?? i);
return null;
}

????put????????????HashMap??????μ???????put???????????????????????hashCode?????????????hashCode???????table?????????hashCode???????????????equals???????????????????????????????????value????????μ????????HashMap?С???????????????hashCode?????????????????equals???????????????????????Ч???
??????Щ????????????????￡?hashCode???????????洢?????????????????????????????ЩJVM??????????????????洢????????????????????????
?????????????????????????hashcode??ж?????????????????????????????????????????????????????hashcode?????????????hashcode??ж?????????????????????????????hashcode??ж????????????????????????hashcode?????????????????????????????ж???????????????????????????equals??????
???????????????????????????equals????????????true?????????????hashcode????????
???????equals????????????false?????????????hashcode???????????
????????????????hashcode????????equals???????????????false??
????????????????hashcode???????equals???????????δ???