java提高篇(二九)-----Vector

java提高篇(二一)—–ArrayListjava提高篇(二二)—LinkedList,详细讲解了ArrayList、linkedList的原理和实现过程,对于List接口这里还介绍一个它的实现类Vector,Vector 类可以实现可增长的对象数组。

一、Vector简介

Vector可以实现可增长的对象数组。与数组一样,它包含可以使用整数索引进行访问的组件。不过,Vector的大小是可以增加或者减小的,以便适应创建Vector后进行添加或者删除操作。

Vector实现List接口,继承AbstractList类,所以我们可以将其看做队列,支持相关的添加、删除、修改、遍历等功能。

Vector实现RandmoAccess接口,即提供了随机访问功能,提供提供快速访问功能。在Vector我们可以直接访问元素。

Vector 实现了Cloneable接口,支持clone()方法,可以被克隆。

public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable

Vector提供了四个构造函数:

/**
     * 构造一个空向量,使其内部数据数组的大小为 10,其标准容量增量为零。
     */
     public Vector() {
            this(10);
     }
</span><span style="color: #008000">/**</span><span style="color: #008000">
 * 构造一个包含指定 collection 中的元素的向量,这些元素按其 collection 的迭代器返回元素的顺序排列。
 </span><span style="color: #008000">*/</span>
<span style="color: #0000ff">public</span> Vector(Collection&lt;? <span style="color: #0000ff">extends</span> E&gt;<span style="color: #000000"> c) {
    elementData </span>=<span style="color: #000000"> c.toArray();
    elementCount </span>=<span style="color: #000000"> elementData.length;
    </span><span style="color: #008000">//</span><span style="color: #008000"> c.toArray might (incorrectly) not return Object[] (see 6260652)</span>
    <span style="color: #0000ff">if</span> (elementData.getClass() != Object[].<span style="color: #0000ff">class</span><span style="color: #000000">)
        elementData </span>=<span style="color: #000000"> Arrays.copyOf(elementData, elementCount,
                Object[].</span><span style="color: #0000ff">class</span><span style="color: #000000">);
}

</span><span style="color: #008000">/**</span><span style="color: #008000">
 * 使用指定的初始容量和等于零的容量增量构造一个空向量。
 </span><span style="color: #008000">*/</span>
<span style="color: #0000ff">public</span> Vector(<span style="color: #0000ff">int</span><span style="color: #000000"> initialCapacity) {
    </span><span style="color: #0000ff">this</span>(initialCapacity, 0<span style="color: #000000">);
}

</span><span style="color: #008000">/**</span><span style="color: #008000">
 *  使用指定的初始容量和容量增量构造一个空的向量。
 </span><span style="color: #008000">*/</span>
<span style="color: #0000ff">public</span> Vector(<span style="color: #0000ff">int</span> initialCapacity, <span style="color: #0000ff">int</span><span style="color: #000000"> capacityIncrement) {
    </span><span style="color: #0000ff">super</span><span style="color: #000000">();
    </span><span style="color: #0000ff">if</span> (initialCapacity &lt; 0<span style="color: #000000">)
        </span><span style="color: #0000ff">throw</span> <span style="color: #0000ff">new</span> IllegalArgumentException(&quot;Illegal Capacity: &quot;+<span style="color: #000000">
                                           initialCapacity);
    </span><span style="color: #0000ff">this</span>.elementData = <span style="color: #0000ff">new</span><span style="color: #000000"> Object[initialCapacity];
    </span><span style="color: #0000ff">this</span>.capacityIncrement =<span style="color: #000000"> capacityIncrement;
}</span></pre>

在成员变量方面,Vector提供了elementData , elementCount, capacityIncrement三个成员变量。其中

elementData :"Object[]类型的数组",它保存了Vector中的元素。按照Vector的设计elementData为一个动态数组,可以随着元素的增加而动态的增长,其具体的增加方式后面提到(ensureCapacity方法)。如果在初始化Vector时没有指定容器大小,则使用默认大小为10.

elementCount:Vector 对象中的有效组件数。

capacityIncrement:向量的大小大于其容量时,容量自动增加的量。如果在创建Vector时,指定了capacityIncrement的大小;则,每次当Vector中动态数组容量增加时>,增加的大小都是capacityIncrement。如果容量的增量小于等于零,则每次需要增大容量时,向量的容量将增大一倍。

同时Vector是线程安全的!

二、源码解析

对于源码的解析,LZ在这里只就增加(add)删除(remove)两个方法进行讲解。

2.1增加:add(E e)

add(E e):将指定元素添加到此向量的末尾。

public synchronized boolean add(E e) {
        modCount++;     
        ensureCapacityHelper(elementCount + 1);    //确认容器大小,如果操作容量则扩容操作
        elementData[elementCount++] = e;   //将e元素添加至末尾
        return true;
    }

这个方法相对而言比较简单,具体过程就是先确认容器的大小,看是否需要进行扩容操作,然后将E元素添加到此向量的末尾。

private void ensureCapacityHelper(int minCapacity) {
        //如果
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }
</span><span style="color: #008000">/**</span><span style="color: #008000">
 * 进行扩容操作
 * 如果此向量的当前容量小于minCapacity,则通过将其内部数组替换为一个较大的数组俩增加其容量。
 * 新数据数组的大小姜维原来的大小 + capacityIncrement,
 * 除非 capacityIncrement 的值小于等于零,在后一种情况下,新的容量将为原来容量的两倍,不过,如果此大小仍然小于 minCapacity,则新容量将为 minCapacity。
 </span><span style="color: #008000">*/</span>
<span style="color: #0000ff">private</span> <span style="color: #0000ff">void</span> grow(<span style="color: #0000ff">int</span><span style="color: #000000"> minCapacity) {
    </span><span style="color: #0000ff">int</span> oldCapacity = elementData.length;     <span style="color: #008000">//</span><span style="color: #008000">当前容器大小</span>
    <span style="color: #008000">/*</span><span style="color: #008000">
     * 新容器大小
     * 若容量增量系数(capacityIncrement) &gt; 0,则将容器大小增加到capacityIncrement
     * 否则将容量增加一倍
     </span><span style="color: #008000">*/</span>
    <span style="color: #0000ff">int</span> newCapacity = oldCapacity + ((capacityIncrement &gt; 0) ?<span style="color: #000000">
                                     capacityIncrement : oldCapacity);
    
    </span><span style="color: #0000ff">if</span> (newCapacity - minCapacity &lt; 0<span style="color: #000000">)
        newCapacity </span>=<span style="color: #000000"> minCapacity;
    
    </span><span style="color: #0000ff">if</span> (newCapacity - MAX_ARRAY_SIZE &gt; 0<span style="color: #000000">)
        newCapacity </span>=<span style="color: #000000"> hugeCapacity(minCapacity);
    
    elementData </span>=<span style="color: #000000"> Arrays.copyOf(elementData, newCapacity);
}

</span><span style="color: #008000">/**</span><span style="color: #008000">
 * 判断是否超出最大范围
 * MAX_ARRAY_SIZE:private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
 </span><span style="color: #008000">*/</span>
<span style="color: #0000ff">private</span> <span style="color: #0000ff">static</span> <span style="color: #0000ff">int</span> hugeCapacity(<span style="color: #0000ff">int</span><span style="color: #000000"> minCapacity) {
    </span><span style="color: #0000ff">if</span> (minCapacity &lt; 0<span style="color: #000000">)
        </span><span style="color: #0000ff">throw</span> <span style="color: #0000ff">new</span><span style="color: #000000"> OutOfMemoryError();
    </span><span style="color: #0000ff">return</span> (minCapacity &gt; MAX_ARRAY_SIZE) ?<span style="color: #000000"> Integer.MAX_VALUE : MAX_ARRAY_SIZE;
}</span></pre>

对于Vector整个的扩容过程,就是根据capacityIncrement确认扩容大小的,若capacityIncrement <= 0 则扩大一倍,否则扩大至capacityIncrement 。当然这个容量的最大范围为Integer.MAX_VALUE即,2^32 - 1,所以Vector并不是可以无限扩充的。

2.2、remove(Object o)

/**
     * 从Vector容器中移除指定元素E
     */
    public boolean remove(Object o) {
        return removeElement(o);
    }
</span><span style="color: #0000ff">public</span> <span style="color: #0000ff">synchronized</span> <span style="color: #0000ff">boolean</span><span style="color: #000000"> removeElement(Object obj) {
    modCount</span>++<span style="color: #000000">;
    </span><span style="color: #0000ff">int</span> i = indexOf(obj);   <span style="color: #008000">//</span><span style="color: #008000">计算obj在Vector容器中位置</span>
    <span style="color: #0000ff">if</span> (i &gt;= 0<span style="color: #000000">) {
        removeElementAt(i);   </span><span style="color: #008000">//</span><span style="color: #008000">移除</span>
        <span style="color: #0000ff">return</span> <span style="color: #0000ff">true</span><span style="color: #000000">;
    }
    </span><span style="color: #0000ff">return</span> <span style="color: #0000ff">false</span><span style="color: #000000">;
}

</span><span style="color: #0000ff">public</span> <span style="color: #0000ff">synchronized</span> <span style="color: #0000ff">void</span> removeElementAt(<span style="color: #0000ff">int</span><span style="color: #000000"> index) {
    modCount</span>++;     <span style="color: #008000">//</span><span style="color: #008000">修改次数+1</span>
    <span style="color: #0000ff">if</span> (index &gt;= elementCount) {   <span style="color: #008000">//</span><span style="color: #008000">删除位置大于容器有效大小</span>
        <span style="color: #0000ff">throw</span> <span style="color: #0000ff">new</span> ArrayIndexOutOfBoundsException(index + &quot; &gt;= &quot; +<span style="color: #000000"> elementCount);
    }
    </span><span style="color: #0000ff">else</span> <span style="color: #0000ff">if</span> (index &lt; 0) {    <span style="color: #008000">//</span><span style="color: #008000">位置小于 &lt; 0</span>
        <span style="color: #0000ff">throw</span> <span style="color: #0000ff">new</span><span style="color: #000000"> ArrayIndexOutOfBoundsException(index);
    }
    </span><span style="color: #0000ff">int</span> j = elementCount - index - 1<span style="color: #000000">;
    </span><span style="color: #0000ff">if</span> (j &gt; 0<span style="color: #000000">) {   
        </span><span style="color: #008000">//</span><span style="color: #008000">从指定源数组中复制一个数组,复制从指定的位置开始,到目标数组的指定位置结束。
        </span><span style="color: #008000">//</span><span style="color: #008000">也就是数组元素从j位置往前移</span>
        System.arraycopy(elementData, index + 1<span style="color: #000000">, elementData, index, j);
    }
    elementCount</span>--;   <span style="color: #008000">//</span><span style="color: #008000">容器中有效组件个数 - 1</span>
    elementData[elementCount] = <span style="color: #0000ff">null</span>;    <span style="color: #008000">//</span><span style="color: #008000">将向量的末尾位置设置为null</span>
}</pre>

因为Vector底层是使用数组实现的,所以它的操作都是对数组进行操作,只不过其是可以随着元素的增加而动态的改变容量大小,其实现方法是是使用Arrays.copyOf方法将旧数据拷贝到一个新的大容量数组中。Vector的整个内部实现都比较简单,这里就不在重述了。

三、Vector遍历

Vector支持4种遍历方式。

3.1、随机访问

因为Vector实现了RandmoAccess接口,可以通过下标来进行随机访问。

for(int i = 0 ; i < vec.size() ; i++){
        value = vec.get(i);
    }

3.2、迭代器

Iterator it = vec.iterator();
    while(it.hasNext()){
        value = it.next();
        //do something
    }

3.2、for循环

for(Integer value:vec){
        //do something
    }

3.4、Enumeration循环

Vector vec = new Vector<>();
    Enumeration enu = vec.elements();
    while (enu.hasMoreElements()) {
        value = (Integer)enu.nextElement();
    }
posted @ 2014-06-22 18:33  chenssy  阅读(...)  评论(...编辑  收藏