set如何保证不重复

1、首先，取到新添加Key值得hashCode值

2、然后，确定数组的index 根据Key的hashCode值和当前table的长度按位取并

3、然后，这里的hashcode在equals前面，JVM会先判断或运算||的前部分，当这一前部分为true的时候判断终止，返回true

4、然后，所以当hashcode不同的时候，equals是不会执行的

5、然后，将要放进去的Key的hash值与 目前HashMap中定位到的那个Key的hash值比较

6、然后，判断出来要添加的Key与HashMap中的Key重复，把Value的值给替换成最新的