Stack的底层Vector源码浅析
作者:互联网
1.简述
- Vector可以指定初始容量大小和每次扩容的增量大小,这是ArrayList里面没有的东西
public Vector(int initialCapacity, int capacityIncrement) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
this.elementData = new Object[initialCapacity];
this.capacityIncrement = capacityIncrement;
}
- Vector 默认初始容量也是10
public Vector() {
this(10);
}
- 如果
capacityIncrement
也就是扩容增量等于0时,默认扩容到原来的两倍
int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
capacityIncrement : oldCapacity);
- Vector的线程安全指的是同一个方法的多线程操作是安全的,如果是多线程复合操作。那么就是非线程安全的。比如A线程进行add(Element e) ,B线程进行remove(index) 就会出现线程安全问题。
2.新增元素add(E e)
public synchronized boolean add(E e) {
modCount++;
// 扩容检测与扩容
ensureCapacityHelper(elementCount + 1);
// 新增元素
elementData[elementCount++] = e;
return true;
}
// 扩容
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.get 和 remove没有什么亮点。与ArrayList差不多
查询和删除都添加的synchronized
都是单操作多线程安全,复合操作多线程不安全,而且这里的get其实是不需要加synchronized的。毕竟get方法不涉及到修改,多线程同时get是没有问题的。
Vector和ArrayList的代码结构基本一致
而Stack是继承自Vector的。是基于Vector的方法来进行封装得来的。
标签:扩容,capacityIncrement,Vector,int,newCapacity,源码,多线程,浅析 来源: https://blog.csdn.net/yang131peng/article/details/116784308