|
API 在由Ken Arnold等编着的《Java Programming Language》(AddisonWesley June )一书中有这样的描述Vector类似于ArrayList所有从API的角度来看这两个类非常相[b]似但他们之间也还是有一些主要的区别的 同步性 Vector是同步的这个类中的一些方法保证了Vector中的对象是线程安全的而ArrayList则是异步的因此ArrayList中的对象并不是线程安全的因为同步的要求会影响执行的效率所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择这样可以避免由于同步带来的不必要的性能开销 数据增长 从内部实现机制来讲ArrayList和Vector都是使用数组(Array)来控制集合中的对象当你向这两种类型中增加元素的时候如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度Vector缺省情况下自动增长原来一倍的数组长度ArrayList是原来的%所以最后你获得的这个集合所占的空间总是比你实际需要的要大所以如果你要在集合中保存大量的数据那么使用Vector有一些优势因为你可以通过设置集合的初始化大小来避免不必要的资源开销 使用模式 在ArrayList和Vector中从一个指定的位置（通过索引）查找数据或是在集合的末尾增加移除一个元素所花费的时间是一样的这个时间我们用O()表示但是如果在集合的其他位置增加或移除元素那么花费的时间会呈线形增长O(ni)其中n代表集合中元素的个数i代表元素增加或移除元素的索引位置为什么会这样呢？以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行位移的操作这一切意味着什么呢？ 这意味着你只是查找特定位置的元素或只在集合的末端增加移除元素那么使用Vector或ArrayList都可以如果是其他操作你最好选择其他的集合操作类比如LinkList集合类在增加或移除集合中任何位置的元素所花费的时间都是一样的—O()但它在索引一个元素的使用缺比较慢－O(i)其中i是索引的位置使用ArrayList也很容易因为你可以简单的使用索引来代替创建iterator对象的操作LinkList也会为每个插入的元素创建对象所有你要明白它也会带来额外的开销 最后在《Practical Java》一书中Peter Haggar建议使用一个简单的数组（Array）来代替Vector或ArrayList尤其是对于执行效率要求高的程序更应如此因为使用数组(Array)避免了同步额外的方法调用和不必要的重新分配空间的操作 |
