4. Dynamic Array: array Granularity

 

*The size of a dynamic array is the number of elements that can be carried by the buffer space allocated to the array.

*If the array capacity has reached the maximum, the array will automatically allocate heap space to expand the capacity when new elements are added.

*The extended capacity is determined by the array granularity, which is specified during construction.

*All dynamic arrays, even or segmented buffers, have array granularity attributes.

*The selection of array granularity is very important.

 - The granularity is too small. When a large number of elements are added to the array, frequent allocation will occur, resulting in more system overhead.

 - The granularity is too large. When the added element is small, the storage space may be wasted.