数组被new创建后,大小尺寸被固定死了。但通常在开始设计程序时并不知道会有多少数据项将被放入到数组中,只能猜它的大小。猜的过大,会是数组中的某些单元永远不会被填充而浪费空间,猜的过小,会发生数组溢出。
Java中Vector类,使用起来很像数组,但是它可以扩展。但是以效率作为代价。试想创建自己的向量(Vector)类。当类用户使用类中的内部数组将要溢出时,插入算法创建一个大一点的数组,把旧数组中的内容复制到新数组中,然后再插入新数据项,整个过程对类用户来说是不可见的。
数组被new创建后,大小尺寸被固定死了。但通常在开始设计程序时并不知道会有多少数据项将被放入到数组中,只能猜它的大小。猜的过大,会是数组中的某些单元永远不会被填充而浪费空间,猜的过小,会发生数组溢出。
Java中Vector类,使用起来很像数组,但是它可以扩展。但是以效率作为代价。试想创建自己的向量(Vector)类。当类用户使用类中的内部数组将要溢出时,插入算法创建一个大一点的数组,把旧数组中的内容复制到新数组中,然后再插入新数据项,整个过程对类用户来说是不可见的。