Slide 70
Slide 70 text
Hasan Hosgel #dfist
Optimizing ArrayList
!
@Override public boolean add(E object) {!
Object[] a = array;!
int s = size;!
if (s == a.length) {!
Object[] newArray = new Object[s +!
(s < (MIN_CAPACITY_INCREMENT / 2) ?!
MIN_CAPACITY_INCREMENT : s >> 1)];!
System.arraycopy(a, 0, newArray, 0, s);!
array = a = newArray;!
}!
a[s] = object;!
size = s + 1;!
modCount++;!
return true;!
}!
!
JAVA