【JAVA集合IV-Vector】

1.Vector类定义

（1）Vector源码如下

从上面可以看到，Vector继承AbstractList抽象类，并实现了List、RandomAccess、Cloneable、java.io.Serializable接口。

2.Vector特点

（1）Vector底层也是一个对象数组。

 protected Object[] elementData;

（2）Vector是线程同步的，即线程安全，Vector类的操作方法带有synchronized（同步）。看源码：

   public synchronized void copyInto(Object[] anArray) {
        System.arraycopy(elementData, 0, anArray, 0, elementCount);
    }


 public synchronized void trimToSize() {
        modCount++;
        int oldCapacity = elementData.length;
        if (elementCount < oldCapacity) {
            elementData = Arrays.copyOf(elementData, elementCount);
        }
    }

 public synchronized void ensureCapacity(int minCapacity) {
        if (minCapacity > 0) {
            modCount++;
            ensureCapacityHelper(minCapacity);
        }
    }


 public synchronized void setSize(int newSize) {
        modCount++;
        if (newSize > elementCount) {
            ensureCapacityHelper(newSize);
        } else {
            for (int i = newSize ; i < elementCount ; i++) {
                elementData[i] = null;
            }
        }
        elementCount = newSize;
    }
    public synchronized int capacity() {
        return elementData.length;
    }


    public synchronized int size() {
        return elementCount;
    }



    public synchronized boolean isEmpty() {
        return elementCount == 0;
    }


 public synchronized int indexOf(Object o, int index) {
        if (o == null) {
            for (int i = index ; i < elementCount ; i++)
                if (elementData[i]==null)
                    return i;
        } else {
            for (int i = index ; i < elementCount ; i++)
                if (o.equals(elementData[i]))
                    return i;
        }
        return -1;
    }
//等等，还有很多，自己可以看源码，

加上synchronized目的：在同一个时间，只允许一个线程对Vector集合进行操作，这样就可以保证线程是安全的，即不会出现同一时间多个线程对Vector集合同时进行操作，这样保证在某个时间，当前线程用户获得数据是无歧义的，即获得数据是唯一的。

（3）在开发中，需要线程同步安全时，考虑使用Vector。

（4）Vector底层源码与ArrayList基本一致（在扩容方面有些不同），只是Vector对某些方法加上了线程同步synchronized。但是，这会降低Vector的效率。

 private void grow(int minCapacity) {
        // overflow-conscious code
        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);
    }

可以看到，这里直接扩容为原来的二倍int newCapacity = oldCapacity + ((capacityIncrement > 0) ?capacityIncrement : oldCapacity)。

（5）Vector和ArrayList对比图

项目	底层结构	版本	线程安全（同步）效率	扩容倍数
ArrayList	可变数组	jdk.12	不安全，效率低	如果有参构造1.5倍；如果无参构造，第一次10，第二次为1.5扩
Vector	可变数组Object[]	jdk1.0	安全，效率不高	如果是无参，默认10，满后就按2倍扩容；如果是指定大小，则每次直接按2倍扩容

3.Vector方法练习

（1）Vector的所有方法

（2）简单练习

package Collection.vector;

import java.util.Comparator;
import java.util.Iterator;
import java.util.Vector;

/**
 * @author rql
 * @date 2022/4/28 - 20:17
 */
public class VectorTest {

    public static void main(String[] args) {
        Vector vector = new Vector<>();
        vector.add(1);
        vector.add("李四");
        vector.add('c');
        vector.add(new People("小米",20));

        //Iterator()迭代器
        Iterator iterator = vector.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
        //sort(comparator<>)：自定义排序方式
        vector.sort(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                return o1.hashCode()-o2.hashCode();
            }
        });
        iterator = vector.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

        System.out.println("====================");
        System.out.println(vector.capacity());//10
        //trimTosize()：使得当前集合的容量等于当前集合的大小，减少集合所占的存储空间
        vector.trimToSize();
        System.out.println(vector.capacity());//4


    }
}
class People{
    private String name;
    private int age;

    public People(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "People{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}