expungeStaleEntry(int staleSlot):
(1)清理当前位置 staleSlot 的脏 Entry 节点,将该脏 Entry.value 置 null,接着将 hash 表的当前位置置 null,这样下次 gc
如果 value 没其它引用了就会被回收掉,脏 Entry 节点对象也会被回收掉,hash 表元素数量减一;
(2)从当前位置的下一个环形位置开始循环对 Entry 节点进行清理或 rehash,直到碰到某个位置没有 Entry 节点为止。在这个过程中,
对于每个位置的 Entry 节点,如果它是脏 Entry,就对它进行清理,清理逻辑和(1)一样,否则是正常 Entry 节点,就会判断它是否
要 rehash,判断依据是根据它的 threadLocalHashCode 确定它的存储位置,如果是当前位置,什么都不做,如果不是当前位置,说明
之前在加入这个节点时存在 hash 冲突,通过线性探测存储到了当前位置,那么就会对该节点进行 rehash,先将当前 hash 表位置置 null,
然后先判断它直接计算出来的存储位置,如果为 null 说明存在 hash 冲突的节点被清理了,则将 Entry 节点存储到该位置,否则会进行
线性探测,向后环形搜索找到第一个节点为 null 的位置,并将 Entry 节点存储到该位置,这样就会把清理脏 Entry 后空出来的位置给
填充上,这样做的目的是为了避免 ThreadLocal.get()、set()、remove() 这些方法时出现错误,这三个方法在执行时都会查找当前 ThreadLocal
对象对应的 Entry 节点是否存在,判断是否存在的依据就是根据当前 ThreadLocal 对象的 threadLocalHashCode 直接计算出来的存储位
置或者向后环形查找的位置是否存在弱引用指向当前 ThreadLocal 对象的 Entry 节点,这个过程会在碰到第一个 null 节点时结束,此时
就认为不存在当前 ThreadLocal 对象对应的 Entry 节点了,如果不判断是否要 rehash 而只是清理脏 Entry 的话,可能由于处于脏 Entry
节点位置环形顺序后面的位置存在和脏 Entry 节点有 hash 冲突的并且弱引用指向当前 ThreadLocal 对象的节点,这样就会导致向后环形
查找时提前退出而无法找到当前 ThreadLocal 独象对应的 Entry 节点,对于 get() 方法就是无法读取到当前 ThreadLocal 对象的值,
对于 remove() 方法就是无法删除当前 ThreadLocal 对象的值,对于 set() 方法就会在 null 节点位置创建并存储一个新的 Entry 节点,
导致 ThreadLocalMap hash 表中存在了两个弱引用指向当前 ThreadLocal 对象的节点。
(3)最后返回导致循环退出的 null 节点的位置。
简单总结:
清理 "[当前脏 Entry 位置, 下一个为 null 的环形位置]" 之间的所有脏 Entry,并对正常 Entry 依据情况做 rehash,返回下一个为
null 的环形位置。
网友评论