java 可扩充数组实现向量

学会以最简单的方式生活，不要让复杂的思想破坏生活的甜美。——弥尔顿

由于数组实现向量有个很大缺陷 --- 数组容量固定。可扩充数组很好的解决这个问题。

n 实际容量  N 数组容量

思想是一旦数组空间溢出（n >= N）insertAtRank()方法做一下处理:

1、开辟一个容量为2N的新数组B

2、将A[]中各元素复制到B[]

3、将A替换为B

但每次扩容需要花费额外时间将数组内容复制到新数组，看似效率很低，但其实每次

扩容数组的分摊运行时间为 O（1）。

可扩充数组实现