Vector集合源码分析

Vector集合源码分析

1.问题一:我是谁？

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mH6kIeSW-1629166585057)(C:\Users\O1314\AppData\Roaming\Typora\typora-user-images\1623289648085.png)]

List接口是Collecttion接口的子接口 List.java

(1) List集合类中的元素有序(即添加顺序和取出顺序一致),且可重复

(2) List集合中的每个元素都有对应的顺序索引,即支持索引.

(3) List集合中的元素都对应一个整数型的序号记载其在容器中的文职,可以根据序号存取容器中的元素.

(4) JDK API中的List接口实现类有:有以下几种

[常用的ArrayList、Vector、LinkedList]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9Qi4rvly-1629166585060)(C:\Users\O1314\AppData\Roaming\Typora\typora-user-images\1623312333874.png)]

2.问题二:底层靠什么实现?

//一个对象数组
protected Object[] elementData;

public Vector() {
    this(10);
}
//默认的初始长度是 10

3.问题三:扩容机制是什么?

默认情况：两倍扩容机制，可以通过有参构造方法设置扩容大小；

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

private static int hugeCapacity(int minCapacity) {
    if (minCapacity < 0) // overflow
        throw new OutOfMemoryError();
    return (minCapacity > MAX_ARRAY_SIZE) ?
        Integer.MAX_VALUE :
    MAX_ARRAY_SIZE;
}

4.问题四:Vector之add如何实现？

public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}
//a.所有操作方法都被synchronized修饰 支持线程同步
//b.在多线程下建议使用Vector,但是在确认只有一个线程操作的时候使用ArrayList效率更高

Vector:与ArrayList的操作类似,但他是线程安全!

ArrayList的相关分析:

https://blog.csdn.net/weixin_44781355/article/details/117756646?spm=1001.2014.3001.5501