Vector底层结构和源码分析

文章目录

1. Vector 的基本介绍

2. Vector类的定义说明



4. Vector底层也是一个对象数组，​​protected Object[] elementData;​​



5. 
   
6. 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);
}

2. 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 的比较