1.HashMap 构建中如何保证容量为 2 的幂次方

static final int tableSizeFor(int cap) {        int n = cap - 1;        n |= n >>> 1;        n |= n >>> 2;        n |= n >>> 4;        n |= n >>> 8;        n |= n >>> 16;        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;    }

 得出结论：返回大于cap 的 最小二次幂的值

2. 分库分表如何保证 id 唯一性