本文共 3051 字，大约阅读时间需要 10 分钟。

Object������������������������

 ������������������������������������Object���������Set������������������������������������

������������������object���������add���������������������������������JAVA������

������HashSet������������������HashSet������������������������������������������������HashSet������������������������������HashMap������

������Set���add���������HashSet���������������������������add���������HashSet���add���������������������������HashSet���add���������

 ������������e���������������������JAVA������

������������add���������������map���������put���������������e������������������������������������������������������null(���)���

������������������map������put���������

 ������������������put������������������key������value���������������������e������������������������������������put������������������putVal���������

���������������hash(key)���key���value���false���true������������������������������hash(key)���������������hash(key)������������������������������������

 hash���������������������������key���e������������JAVA���������������������������������������������0���������������������������JAVA������������hashCode������������������������

������������������������������������������������putVal������������

 ������hash���key���value���onlyIfAbsent���evict

������hash������key������������������������key������������������������������JAVA������,������������������ false true���

������������������tab���p���������int���������n���i���

������������������

���table������������������tab ���table���������������������������������null������������������������������������������������������������

������������������resize���������

 oldTab���������������oldCap���0���oldThr���0������������������������0���

���������������������������������

 ������newCap���16���������������������������������������16������������������16���newThr���16*0.75���������0.75���������

������������

 ������������

 ���������16���������������������������

 ���������16���������������������������resize���������������������putVal

 ������n���16������������������������������������

������������tab���i = (n - 1) & hash]���������������������������������������������tab���i������������newNode���newNode���������������

 ������tab���i���������������������������������������

 ������������������null���������������put���������

put���������null���������������������add���

 ���������true������������������objects������true���������������

���������������������������

 ������������������������if���������������

 ���������������else

 ���������������if������������������������������������hash������������������������hash������������������������hash���������������������������������Object���equals������������������������������������������������new���������������������������������������������������p������e������������������

 ������e������������null���������������������oldValue���������������PRESENT������������put���put���������add���

 ������PRESENT���������null������������������objects.add("JAVA");���������false���

 ������������������������������������HashSet������������������������������������