Vector底层结构和源码分析

简介: Vector底层结构和源码分析

1. Vector 的基本介绍

1) Vector类的定义说明
在这里插入图片描述
2) Vector底层也是一个对象数组, protected Object[] elementData;
在这里插入图片描述
3) Vector是线程同步的,即线程安全,Vector类的操作方法带有synchronized

public synchronized E get(int index) {
    if (index > = elementCount)
    throw new ArrayIndexOutOfBoundsException(index);
    return elementData(index);
}    
  • 在开发中,需要线程同步安全时,考虑使用Vector
  • 案例:

2. 源码分析

  1. new Vector() 底层
public Vector() {
    this(10);
}

补充:如果是 Vector vector = new Vector(8);
走的方法:

public Vector(int initialCapacity) {
this(initialCapacity, 0);
}
  1. vector.add(i)

    2.1 下面这个方法就添加数据到 vector 集合

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

2.2 确定是否需要扩容 条件 : minCapacity - elementData.length>0

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

2.3 如果 需要的数组大小 不够用,就扩容 , 扩容的算法

//newCapacity = oldCapacity + ((capacityIncrement > 0) ?
//capacityIncrement : oldCapacity); 就是扩容两倍. 
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);
}

3. Vector 和 ArrayList 的比较

在这里插入图片描述

目录
相关文章
|
7月前
|
存储 C++ 容器
【C++】vector的底层剖析以及模拟实现
【C++】vector的底层剖析以及模拟实现
|
存储 Cloud Native Linux
C++ vector底层实现原理
C++ vector底层实现原理
|
容器
库中如何实现vector
库中如何实现vector
47 0
|
2月前
|
编译器 Linux C++
【C++】C++ STL探索:Vector使用与背后底层逻辑(二)
【C++】C++ STL探索:Vector使用与背后底层逻辑
|
2月前
|
C++
【C++】C++ STL探索:Vector使用与背后底层逻辑(三)
【C++】C++ STL探索:Vector使用与背后底层逻辑
|
2月前
|
编译器 C++ 容器
【C++】C++ STL探索:Vector使用与背后底层逻辑(一)
【C++】C++ STL探索:Vector使用与背后底层逻辑
|
2月前
|
存储 编译器 C++
【C++】C++ STL 探索:List使用与背后底层逻辑(一)
【C++】C++ STL 探索:List使用与背后底层逻辑
|
2月前
|
C++
【C++】C++ STL 探索:List使用与背后底层逻辑(三)
【C++】C++ STL 探索:List使用与背后底层逻辑
|
2月前
|
C++
【C++】C++ STL 探索:List使用与背后底层逻辑(二)
【C++】C++ STL 探索:List使用与背后底层逻辑
|
存储 安全 Java
HashMap底层结构、扩容机制实战探索
HashMap底层结构、扩容机制实战探索
HashMap底层结构、扩容机制实战探索