Lecture 22
10
How ArrayLists grow
• public void ensureCapacity(int minCapacity) {
• int oldCapacity = elementData.length;
• if (minCapacity > oldCapacity) {
•     Object oldData[] = elementData;
•     int newCapacity = (oldCapacity * 3)/2 + 1;
•    if (newCapacity < minCapacity)
•     newCapacity = minCapacity;
•     elementData = new Object[newCapacity];
•     System.arraycopy(oldData, 0, elementData,    0, size);
• }
•}
•