The capacity will be doubled when it is exceeded. Thus a list with 167 elements will have capacity of 256 elements - a list with 319 elements will have capacity of 512 elements. This is completely deliberate to ensure that insertions into the list will be roughly O(1).
Tom





Reply With Quote