Java集合4——list实现类之Vector

本文详细介绍了Vector类,这是一个自JDK1.0就存在的古老集合类,它继承了AbstractList并实现了List等接口。Vector与ArrayList类似,但所有操作都是线程安全的。文章还解释了Vector的内部实现细节,如数组存储方式、容量调整策略及一些常用方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Vector简介

以下源码都是jdk1.7.8.0

  • Vector 是古老的实现类继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。
  • Vector 是一个古老的集合,JDK1.0就有了。大多数操作与ArrayList相同,区别之处在于Vector是线程安全的。 在各种list中,最好把ArrayList作为缺省选择。当插入、删除频繁时,使用LinkedList;Vector总是比ArrayList慢,所以尽量避免使用。
  • 和ArrayList不同,Vector中的操作是线程安全的

1,成员变量

    protected Object[] elementData;
    
    protected int elementCount;
    
    protected int capacityIncrement;

    private static final long serialVersionUID = -2767605614048989439L;

Vector底层也是数组实现的

2,构造方法


 // initialcapacity是Vector的默认容量大小,capacityIncrement是每次Vector容量增加时的增量值
  public Vector(int initialCapacity, int capacityIncrement) {
	super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
	this.elementData = new Object[initialCapacity];
	this.capacityIncrement = capacityIncrement;
    }

    // initialcapacity是Vector的默认容量大小。当由于增加数据导致容量增加时,每次容量会增加一倍
    public Vector(int initialCapacity) {
	this(initialCapacity, 0);
    }

    // 默认构造函数
    public Vector() {
	this(10);
    }

   // 创建一个包含collection的Vector
    public Vector(Collection<? extends E> c) {
	elementData = c.toArray();
	elementCount = elementData.length;
	// c.toArray might (incorrectly) not return Object[] (see 6260652)
	if (elementData.getClass() != Object[].class)
	    elementData = Arrays.copyOf(elementData, elementCount, Object[].class);
    }

初始化容量也是10

新增方法:

void addElement(Object obj)

void insertElementAt(Object obj,int index)

void setElementAt(Object obj,int index)

void removeElement(Object obj)

void removeAllElements()

所有的方法都是线程安全的

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值