JAVA Vector集合源码分析

Vector集合

一、Vecotr的基本介绍

package com.hspedu.list_;

import java.util.Vector;

/**
 * @author DL5O
 * @version 1.0
 */

@SuppressWarnings("all")
public class Vector_ {
    public static void main(String[] args) {
        //这里是无参构造
        Vector vector = new Vector();
        for (int i = 0; i < 10; i++) {
            vector.add(i);
        }

        vector.add(200);
     
       
    }
}

---

二、Vector和ArrayList的比较

	底层结构	版本	线程安全（同步）效率	扩容倍数
ArrayList	可变数组Object[]	jdk1.2	不安全，效率高	如有参数就按照参数的1.5倍扩容 如果是无参 1.第一次扩容10 2.第二次开始按1.5倍
Vector	可变数组Object[]	jdk1.0	安全，效率不高	如果是无参，默认10，满后，就按2倍扩容 如果指定大小，则每次直接按两倍进行扩容

第一步：调用构造器

第二步：调用add方法，确定数组的修改次数

第三步：调用重载了的方法，判断是否要扩容，不需要扩容则把元素，存入到数组中，并且当天元素个数+1

• 几乎和ArrayList源码一致

第四步：如果需要扩容则调用grow方法，进行相关操作，确定扩容大小，把旧数组的元素拷贝到新数组中，让elementData指向这个新数组即可

• 扩容数量为原来数组的长度的两倍
• 如果是有参构造器
  • 则每次扩容的数量为原来数组的两倍长度
• 且如果设置了capacityIncrement的值，那么每次都扩容该大小