tableSizeFor()函数在java8和Java13的差别

java8

 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 >= 1 << 30) ? 1 << 30 : n + 1;

    }

java13

public static int tableSizeFor(int cap) {

        int n = -1 >>> Integer.numberOfLeadingZeros(cap - 1);

        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;

    }

总结

作用相同，但是13的更优雅，-1的补码全为1，而>>>是无符号右移，高位填充0，返回结果与Java8的函数相同