Vector底层结构和源码分析

举报
兮动人 发表于 2022/09/25 23:09:47 2022/09/25
【摘要】 1. Vector 的基本介绍 2. 源码分析 3. Vector 和 ArrayList 的比较 1. Vector 的基本介绍Vector类的定义说明Vector底层也是一个对象数组, protected Object[] elementData;Vector是线程同步的,即线程安全,Vector类的操作方法带有synchronizedpublic synchronized E get...

1. Vector 的基本介绍

  1. Vector类的定义说明
    在这里插入图片描述
  2. Vector底层也是一个对象数组, protected Object[] elementData;
    在这里插入图片描述
  3. Vector是线程同步的,即线程安全,Vector类的操作方法带有synchronized
public synchronized E get(int index) {
	if (index > = elementCount)
	throw new ArrayIndexOutOfBoundsException(index);
	return elementData(index);
}	
  • 在开发中,需要线程同步安全时,考虑使用Vector
  • 案例:

2. 源码分析

  1. new Vector() 底层
public Vector() {
    this(10);
}

补充:如果是 Vector vector = new Vector(8);
走的方法:

public Vector(int initialCapacity) {
this(initialCapacity, 0);
}
  1. vector.add(i)

2.1 下面这个方法就添加数据到 vector 集合

public synchronized boolean add(E e) {
modCount++;
ensureCapacityHelper(elementCount + 1);
elementData[elementCount++] = e;
return true;
}

2.2 确定是否需要扩容 条件 : minCapacity - elementData.length>0

private void ensureCapacityHelper(int minCapacity) {
// overflow-conscious code
if (minCapacity - elementData.length > 0
	grow(minCapacity);
}

2.3 如果 需要的数组大小 不够用,就扩容 , 扩容的算法

//newCapacity = oldCapacity + ((capacityIncrement > 0) ?
//capacityIncrement : oldCapacity); 就是扩容两倍. 
private void grow(int minCapacity) {
	// overflow-conscious code
	int oldCapacity = elementData.length;
	int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
	capacityIncrement : oldCapacity);
	if (newCapacity - minCapacity < 0)
	newCapacity = minCapacity;
	if (newCapacity - MAX_ARRAY_SIZE > 0)
	newCapacity = hugeCapacity(minCapacity);
	elementData = Arrays.copyOf(elementData, newCapacity);
}

3. Vector 和 ArrayList 的比较

在这里插入图片描述

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。