ArrayList与Vector区别表 ArrayList Vector 1、实现原理：采用动态对象数组实现，默认构造方法创建了一个空数组 1、实现原理：采用动态数组对象实现，默认构造方法创建了一个大小为10的对象数组 2、第一次添加元素，扩展容量为10，之后的扩充算法：原来数组大小+原来数... ...
分类：
其他好文 时间：
2019-06-25 13:32:44
阅读次数：
153
我们实现的数据结构是为了解决在运行过程中动态的开辟空间使用（例如我们不停的输入，输入的多少我们不确定）
原理两种：
一、笨办法
我们第一次用多少空间，开辟多少空间A
我们第二次用空间，会开辟大于第一次开辟的空间B，将A里的数据拷贝到B中，然后释放A，在C中写入新的数据
缺点：在于拷贝的次数太多，效率低
二、改进的办法
矢量有一个参数，里面填写预留的空间，加入我们填写的预留空间...
分类：
其他好文 时间：
2014-08-21 15:03:44
阅读次数：
195
