①：先生成新数组；②：遍历老数组中的每个位置上的链表或红黑树；③：如果是链表，则直接将链表中的每个元素重新计算下标，并添加到新数组中去；④：如果是红黑树，则先遍历红黑树，先计算出红黑树中每个元素对应在新数组中的下标位置；a：统计每个下标位置的元素个数；b：如果该位置下的元素个数超过了8，则生成一个新的红黑树，并将根节点添加到新数组的对应位置；c：如果该位置下的元素个数没有超过8，那么则生成一个链表