Vector

原创于 2023-03-24 22:35:25 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

Vector是一个有序、可重复、允许null元素的容器，它保证线程安全但性能较低。初始化时默认容量为10，扩容策略为原容量的两倍。添加元素时通过synchronized保证线程安全，但硬性加锁降低了性能，因此不建议在性能敏感的场景中使用。

有序（输入和输出相同顺序），有下标，可重复，可以有多个null，线程安全（性能低），元素的访问快，删除插入等会出现元素的移动造成性能的增高。

1.直接调用本类的一个参数的构造函数，并传递10

public Vector() {
    this(10);
}

2.在调用本类的两个参数的构造函数传递之前的10与现在的0

public Vector(int initialCapacity) {
    this(initialCapacity, 0);
}

3.判断数组初始化数据是否合法（上层传递的10），直接利用数据10创建数组，将容量增量赋值为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;
}

4.直接对集合操作数加一，然后判断当前元素个数加一（需求容量）是否可以添加进去，然后添加，返回true｛此方法前面加有synchronized，进行加锁，线程安全，相对性能低｝

public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}

5.判断需求容量是否超过已有容量，超过就扩容

private void ensureCapacityHelper(int minCapacity) {
    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

6.将已有容量保存，新容量为老容量+老容量（原容量2倍）然后判断新容量与需求容量大小，需求容量大就以需求容量扩容，需求容量小，就以当前容量扩（2倍）｛还会比较要扩容的容量是否大于最大的容量，大的话就使用 Integer.MAX_VALUE｝

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);
}

简而言之，vector与list差不多，初始化直接为10，扩容为原本的二倍（不够需求多少创建多长），对其操作的方法加上啦synchronized，保证线程安全｛他与arrayList相似，底层都一样，方法上够一定的细微差别，并且使用啦 synchronized关键词，保证线程安全，但没有进行是适当的算法保证，硬加锁，性能很低，不建议使用｝