Vector底层结构和源码分析
2023-02-25 18:22:07 时间
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. 源码分析
new Vector()
底层public Vector() { this(10); }补充:如果是Vector vector = new Vector(8);
走的方法:
public Vector(int initialCapacity) {
this(initialCapacity, 0);
}
- 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 的比较
相关文章
- 技术 - 我的闪存
- 基数排序的简单理解
- 国内首部5G电视剧上映,速度围观!
- 桶排序的简单理解
- 宝塔后渗透-添加用户|反弹shell
- 计数排序的简单理解
- 一年一度!GitHub 开发者大会「GitHub 热点速递 v.22.45」
- 归并排序的简单理解
- 快速排序的简单理解
- 到底什么是5G LAN?
- 希尔排序的简单理解
- 运营 - 我的闪存
- 一次简单的log4j漏洞测试
- 插入排序的简单理解
- 选择排序的简单理解
- 随笔 - 2022中秋节
- 冒泡排序的简单理解
- 视觉享受,兼顾人文观感和几何特征的字体「GitHub 热点速览 v.22.46」
- 昔日音乐播放器王者!WinAmp 5.9最终版发布:4年来一大突破
- 如何分析排序算法