/**
? ? ?* The maximum size of array to allocate.
? ? ?* Some VMs reserve some header words in an array.
? ? ?* Attempts to allocate larger arrays may result in
? ? ?* OutOfMemoryError: Requested array size exceeds VM limit
? ? ?*/
? ? private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
? ? /**
? ? ?* Increases the capacity to ensure that it can hold at least the
? ? ?* number of elements specified by the minimum capacity argument.
? ? ?*
? ? ?* @param minCapacity the desired minimum capacity
? ? ?*/
? ? 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);
? ? }
? ? private static int hugeCapacity(int minCapacity) {
? ? ? ? if (minCapacity < 0) // overflow
? ? ? ? ? ? throw new OutOfMemoryError();
? ? ? ? return (minCapacity > MAX_ARRAY_SIZE) ?
? ? ? ? ? ? Integer.MAX_VALUE :
? ? ? ? ? ? MAX_ARRAY_SIZE;
? ? }

 ?if (newCapacity - MAX_ARRAY_SIZE > 0)
? ? ? ? ? ? newCapacity = hugeCapacity(minCapacity);

? ? private static int hugeCapacity(int minCapacity) {
? ? ? ? if (minCapacity < 0) // overflow
? ? ? ? ? ? throw new OutOfMemoryError();
? ? ? ? return (minCapacity > MAX_ARRAY_SIZE) ?
? ? ? ? ? ? Integer.MAX_VALUE :
? ? ? ? ? ? MAX_ARRAY_SIZE;
? ? }