百木园-与人分享,
就是让自己快乐。

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的值,那么每次都扩容该大小


来源:https://www.cnblogs.com/DL50/p/15987374.html
本站部分图文来源于网络,如有侵权请联系删除。

未经允许不得转载:百木园 » JAVA Vector集合源码分析

相关推荐

  • 暂无文章