JAVA Vector集合源码分析

2022/3/10 1:14:47

本文主要是介绍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的值,那么每次都扩容该大小



这篇关于JAVA Vector集合源码分析的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程