Vector底层结构和源码分析

原创

兮动人

发布于 2023-01-23 11:41:47

2350

发布于 2023-01-23 11:41:47

文章被收录于专栏：兮动人的博客兮动人的博客

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