Vector源码分析详解编程语言

在之前文章ArrayList源码解析（http://blog.ytso.com/post/19452.html）中分析了一下 ArrayList的源码和一些重要方法，现在对比 ArrayList，总结一下 Vector和 ArrayList的不同
其实两者在很多地方都是一样的，然而在构造方法上面， Vector比 ArrayList多了一个方法：
if (initialCapacity 0) throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); this.elementData = new Object[initialCapacity]; this.capacityIncrement = capacityIncrement; }
主要是因为 ArrayList中没有 capacityIncrement这个变量， vector的这个构造方法，不仅能够指定初始化容量，还能指定当容量不够时，容量自增的大小。下面看扩容方法.
在 ArrayList中，扩容的时候一般都是增加0.5倍左右，而在 Vector中，如果指定了这个 capacityIncrement，就会在原来容量的基础上增加 capacityIncrement；如果没有指定，则增加一倍容量。
int oldCapacity = elementData.length; int newCapacity = oldCapacity + ((capacityIncrement 0) ? capacityIncrement : oldCapacity); if (newCapacity - minCapacity 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE 0) newCapacity = hugeCapacity(minCapacity); elementData = Arrays.copyOf(elementData, newCapacity); }
众所周知， Vector是同步的而 ArrayList不是， Vector在一些必要的方法上都加了 synchronized关键字，但是这也会加大系统开销。
Vector中有一个 elements()方法用来返回一个 Enumeration，以匿名内部类的方式实现的：
Enumeration接口和 Iterator类似，产生先于Iterator，都用作于对集合进行迭代，不过没有删除功能，已经被 Iterator取代。还有Iterator 是 Fast-Fail（快速失效）的，但 Enumeration不是，这一点很重要。
“快速失败”也就是fail-fast，它是Java集合的一种错误检测机制。当多个线程对集合进行结构上的改变的操作时，有可能会产生fail-fast机制。记住是有可能，而不是一定。例如：假设存在两个线程（线程1、线程2），线程1通过Iterator在遍历集合A中的元素，在某个时候线程2修改了集合A的结构（是结构上面的修改，而不是简单的修改集合元素的内容），那么这个时候程序就会抛出 ConcurrentModificationException 异常，从而产生fail-fast机制。
注意，迭代器的快速失败行为不能得到保证，一般来说，存在非同步的并发修改时，不可能作出任何坚决的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此，编写依赖于此异常的程序的做法是错误的，正确做法是：迭代器的快速失败行为应该仅用于检测程序错误。

原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/17116.html

cjava