Java集合框架之Vector

Java集合框架之Vector

vector

引言

1. vector也是基于数组的数据结构
2. vector的每个方法都加了synchronized修饰符，是线程安全的。

基本变量

//底层数组
protected Object[] elementData;
//数组元素个数
protected int elementCount;
//增长的容量大小
  protected int capacityIncrement;
//最大容量
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

构造函数

//创建初识容量为10的数组，增长量0
public Vector() {
    this(10);
}
//创建初识容量可变的数组，增长量为0
public Vector(int initialCapacity) {
    this(initialCapacity, 0);
}
//创建初识容量可变的数组，可设置增长量
public Vector(int initialCapacity, int capacityIncrement) {
    super();
    if (initialCapacity < 0)
     throw new IllegalArgumentException("Illegal Capacity: "+
       initialCapacity);
    this.elementData = new Object[initialCapacity];
    this.capacityIncrement = capacityIncrement;
}
//创建一个包含指定集合的数组
public Vector(Collection<? extends E> c) {
    elementData = c.toArray();
    elementCount = elementData.length;
    // c.toArray might (incorrectly) not return Object[] (see 6260652)
    if (elementData.getClass() != Object[].class)
       elementData = Arrays.copyOf(elementData, elementCount, Object[].class);
 }

扩容

vector 与 ArrayList 虽然很类似，但在扩容大小这方面还是有区别的，ArrayList 默认扩容后的大小为原容量 的1.5倍，而Vector则是先判断增长量大小，如果是非正数，那就扩大为原来的2倍，看一下它的扩容方法：

//参数是最小需要的容量
private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    //如果增长量不大于0，扩容为2倍大小
    //一般默认创建的容器都是不传增长量的，所以默认增长量是0，也就是默认直接扩容两倍
    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);
}
private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

Vector对比ArrayList

• 相同点
  • 底层都是基于数组的结构，默认容量都是10
  • 都实现了RandomAccess接口，支持随机访问
  • 都有扩容机制
• 区别
  • Vector的方法有做同步操作，是属于线程安全的，而ArrayList是非线程安全的；
  • Vector默认情况下扩容后的大小为原来的2倍，而ArrayList是1.5倍
  • Vector比ArrayList多了一种迭代器Enumeration。