MN
Size: a a a
MN
SC
AK
SC
IV
Actually, it starts with a Capacity of 0. When you add the first element, the current implementation allocates a capacity of 4. After that, the capacity keeps doubling if expansion is needed, to guarantee amortized O(1) operation.IV
AK
AK
MN

MN
MN
AK
IV

IV
MN

AK
MN
MN