ArrayList源码笔记

• grow()方法中的 oldCapacity >> 1 指将十进制的数转换为二进制后右移一位，即除以2。对CPU来说，右移一位比除2要快很多。因此，newCapacity等于1.5倍的oldCapacity。

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }