动态数组之四:数组粒度

来源:互联网 发布:查看mysql使用的引擎 编辑:程序博客网 时间:2024/05/20 10:56

 

*动态数组的容量是指分配给该数组的缓冲区空间所能承载的元素个数

*如果数组的容量已经达到最大,那么在添加新元素的时候,数组会自动的分配堆空间来扩展容量

*扩展的容量是由数组粒度来决定的,它在构造时进行指定

*所有的动态数组,不文艺学采用平坦还是分段缓冲区,都具有数组粒度属性

*数组粒度的选择很重要

 - 粒度太小,当大量元素添加到数组是会造成频繁分配,带来更多的系统开销

 - 粒度太大,当添加的元素较小时数组则可能造成存储空间浪费