标签：自己 -o cimage 长度 idt hash 因此 data- ima
然后，说说精华的部分。
假设总长度是 64 ，每个线程可以分到 16 个桶，各自处理，不会互相影响。
扩容前的状态。
当对 4 号桶或者 10 号桶进行转移的时候，会将链表拆成两份，规则是根据节点的 hash 值取于 length，如果结果是 0，放在低位，否则放在高位。
因此，10 号桶的数据，黑色节点会放在新表的 10 号位置，白色节点会放在新桶的 26 号位置。
下图是循环处理桶中数据的逻辑：
处理完之后，新桶的数据是这样的：
标签：自己 -o cimage 长度 idt hash 因此 data- ima
原文地址：https://www.cnblogs.com/twoheads/p/10712349.html
