set去重原理和内部实现

原理和内部实现"/>

set去重原理和内部实现

Set去重原理和内部实现_徐冉的博客-CSDN博客_set去重原理

1，首先判断table为空或者长度为0时，进行初始化。
2，运算出需要存放在table中的位置，使用的方法是(n-1)&hash，然后去取对应位置的Node，如果没有直接创键并且记为e。创建时直接把k和v放进去，所以其实我们存入的k和v都是放在node上边的(也解释了前边Node的成员变量)。
3，如果对应的位置有Node，我们提过Node是一个链表结构。然后比较链表的第一个元素，比较方式使用的是p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k)))，hash值相等，并且key是同一个或者equals的时候才认为是相同。
如果相同，记为e(这就是去重的原理，为什么要重写hashCode和equals)。另外一个TreeNode是用来处理LinkedHashMap的，暂时不讨论。如果和第一个元素不同，那么循环遍历链表去找，找到相同的记为e，一直找不到就在尾部新建一个node记为e。
4，修改e的值为新的val，然后处理一下table的长度等问题。