00020.04 Vector的源码跟踪

系列文章目录

文章目录

• ​​系列文章目录​​
• ​​前言​​
• ​​一、Vector的源码跟踪​​
• ​​二、代码​​
• ​​总结：​​

前言

需要注意会进行各种各样的跳转

一、Vector的源码跟踪

同样add方法也可以去跟踪，跟踪后发现

Vector 无参构造 就做了

（1）new Vector （） 初始化长度为10的数组，默认增量是0

（2）add(E e) 默认扩容为原来的2倍,如果你手动指定了capacityIncrement的值，那么可以按照你指定增量进行扩容。

（3）add(index,e)：

①考虑扩容

②移动元素

③添加元素

④元素个数增加

（4）remove(index)：

①计算要移动元素的个数

②如果需要移动，调用System.arraycopy方法进行移动

③elementData[–elementCount] = null;

（5）remove(Object obj)

①查找obj的下标

②如果不是-1就调用remove(index)进行删除

（6）indexOf(Object obj)

对obj分情况讨论：（1）是null（2）不是null

二、代码

public class TestVector {
  @Test
  public void test1(){
    Vector v = new Vector();
    
    v.add("1");
    v.add(0, "2");//[0]
    
    v.remove(1);
    
    v.remove("1");
    
    int index = v.indexOf("1");
  }
}

总结：

可以向源代码去学习功能的实现