集合—Vector底层结构和源码分析

本次博客带领大家学习集合中的Vector底层结构和源码分析。

Vector的基本介绍

1. Vector类的定义说明
   
2. Vector底层也是一个对象数组，protected Object[] elementData;
3. Vector 是线程同步的，即线程安全，Vector类的操作方法带有synchronized。

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

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

Vector和ArrayList的比较

Vector 扩容源码分析

1. new Vector() 底层，其实就是直接传入10给有参构造器。

public Vector() {
    this(10);
}
1
2
3

2. 下面这个方法就添加数据到vector集合。

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

3. 确定是否需要扩容 条件 ：minCapacity - elementData.length > 0。

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

4. 如果需要的数组大小不够用，就需要扩容。

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);
}
inCapacity);
    elementData = Arrays.copyOf(elementData, newCapacity);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14