167 |
|
* @param minCapacity the desired minimum capacity |
168 |
|
*/ |
169 |
|
private void growArray(int minCapacity) { |
170 |
< |
if (minCapacity < 0) // overflow |
171 |
< |
throw new OutOfMemoryError(); |
170 |
> |
if (minCapacity < 0) // overflow |
171 |
> |
throw new OutOfMemoryError(); |
172 |
|
int oldCapacity = elementData.length; |
173 |
< |
// Double size if small; else grow by 50% |
174 |
< |
int newCapacity = ((oldCapacity < 64)? |
175 |
< |
((oldCapacity + 1) * 2): |
176 |
< |
((oldCapacity / 2) * 3)); |
177 |
< |
if (newCapacity < 0) // overflow |
178 |
< |
newCapacity = Integer.MAX_VALUE; |
179 |
< |
if (newCapacity < minCapacity) |
180 |
< |
newCapacity = minCapacity; |
181 |
< |
elementData = Arrays.copyOf(elementData, newCapacity); |
173 |
> |
// Double size if small; else grow by 50% |
174 |
> |
int newCapacity = ((oldCapacity < 64) ? |
175 |
> |
((oldCapacity + 1) * 2) : |
176 |
> |
((oldCapacity / 2) * 3)); |
177 |
> |
if (newCapacity < 0) // overflow |
178 |
> |
newCapacity = Integer.MAX_VALUE; |
179 |
> |
if (newCapacity < minCapacity) |
180 |
> |
newCapacity = minCapacity; |
181 |
> |
elementData = Arrays.copyOf(elementData, newCapacity); |
182 |
|
} |
183 |
|
|
184 |
|
/** |