Java集合源码剖析——基于JDK1.8中Vector的实现原理

简介: Java集合源码剖析——基于JDK1.8中Vector的实现原理

文章目录:


1.Vector中的属性

2.Vector中的方法

2.1 构造方法

2.2 grow方法

2.3 其他方法


1.Vector中的属性


Vector中的属性其实跟ArrayList时差不多的,就比ArrayList多了一个 protected int capacityIncrement;  这个属性是在扩容的时候用到的,它表示每次扩容只扩 capacityIncrement 个空间就足够了。

//存放元素的数组,从这可以发现 Vector 的底层实现就是一个 Object 数组
//与ArrayList是一样的
protected Object[] elementData;
//数组中包含元素的个数
protected int elementCount;
//扩容空间的大小
protected int capacityIncrement;
//数组的最大上限
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

·       Vector集合底层采用的是Object类型的数组 Object[]

·       Vector集合中大部分方法都带有synchronized关键字,所以是线程安全的,但是效率较低。

·       Vector集合初始化容量是10,扩容机制默认是当前数组大小的2倍;其他情况为当前数组大小 + 指定扩容大小。

·       Vector集合中存储元素的特点:有序可重复,元素带有下标,从0开始,以1递增。

2.Vector中的方法


Vector中的方法其实大多数跟ArrayList是一样的,不同的就是某些方法相比于ArrayList添加了synchronized关键字,实现了线程安全。

所以这里有些方法就不再说了,主要说一下Vector构造方法、扩容的grow方法。


2.1 构造方法

 源码中可以看出,Vector的默认初始大小和ArrayList一样都是10,但是Vector在初始化的时候,通过下面三个构造方法的调用,就已经创建好了指定长度的Object[] 数组。

反观ArrayList的构造方法:👇👇👇

  public ArrayList() {
     this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
 }

在初始化时并未创建指定大小的数组,只是为我们创建了一个空数组而已。

在初始化创建数组这块,ArrayListVector还是不太一样的。

public Vector(int initialCapacity, int capacityIncrement) {
    super();
    if (initialCapacity < 0)
        throw new IllegalArgumentException("Illegal Capacity: "+
                                           initialCapacity);
    this.elementData = new Object[initialCapacity];
    this.capacityIncrement = capacityIncrement;
}
public Vector(int initialCapacity) {
    this(initialCapacity, 0);
}
public Vector() {
    this(10);
}

2.2 grow方法

grow 方法中我们可以发现,当我们初始化创建Vector数组时,capacityIncrement变量的值肯定为0,所以newCapacity 默认情况下等于 oldCapacity + oldCapacity ,也就是是两倍的 oldCapacity;而当指定了 capacityIncrement 的值之后,newCapacity 变成了 oldCapacity + capacityIncrement

等于说,默认情况下,Vector的扩容机制是当前数组大小的2倍;当指定了扩容大小之后,扩容机制变为当前数组大小 + 指定扩容大小。

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);
}

2.3 其他方法

其他也有很多常用的方法,例如:getaddsetremove等等,这些方法和ArrayList没啥两样,就是方法前面加上了synchronized关键字,实现了线程安全。

关于这些方法的源码分析,可以参考这篇文章:ArrayList实现原理(源码剖析)

相关文章
|
9天前
|
监控 Java 应用服务中间件
高级java面试---spring.factories文件的解析源码API机制
【11月更文挑战第20天】Spring Boot是一个用于快速构建基于Spring框架的应用程序的开源框架。它通过自动配置、起步依赖和内嵌服务器等特性,极大地简化了Spring应用的开发和部署过程。本文将深入探讨Spring Boot的背景历史、业务场景、功能点以及底层原理,并通过Java代码手写模拟Spring Boot的启动过程,特别是spring.factories文件的解析源码API机制。
33 2
|
2天前
|
数据采集 人工智能 Java
Java产科专科电子病历系统源码
产科专科电子病历系统,全结构化设计,实现产科专科电子病历与院内HIS、LIS、PACS信息系统、区域妇幼信息平台的三级互联互通,系统由门诊系统、住院系统、数据统计模块三部分组成,它管理了孕妇从怀孕开始到生产结束42天一系列医院保健服务信息。
13 4
|
13天前
|
人工智能 监控 数据可视化
Java智慧工地信息管理平台源码 智慧工地信息化解决方案SaaS源码 支持二次开发
智慧工地系统是依托物联网、互联网、AI、可视化建立的大数据管理平台,是一种全新的管理模式,能够实现劳务管理、安全施工、绿色施工的智能化和互联网化。围绕施工现场管理的人、机、料、法、环五大维度,以及施工过程管理的进度、质量、安全三大体系为基础应用,实现全面高效的工程管理需求,满足工地多角色、多视角的有效监管,实现工程建设管理的降本增效,为监管平台提供数据支撑。
31 3
|
18天前
|
运维 自然语言处理 供应链
Java云HIS医院管理系统源码 病案管理、医保业务、门诊、住院、电子病历编辑器
通过门诊的申请,或者直接住院登记,通过”护士工作站“分配患者,完成后,进入医生患者列表,医生对应开具”长期医嘱“和”临时医嘱“,并在电子病历中,记录病情。病人出院时,停止长期医嘱,开具出院医嘱。进入出院审核,审核医嘱与住院通过后,病人结清缴费,完成出院。
55 3
|
存储 安全 Java
Java中Vector和ArrayList的区别
Java中Vector和ArrayList的区别
100 0
|
存储 安全 Java
Java中Vector和ArrayList的区别
首先看这两类都实现List接口,而List接口一共有三个实现类,分别是ArrayList、Vector和LinkedList。List用于存放多个元素,能够维护元素的次序,并且允许元素的重复。3个具体实现类的相关区别如下: ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素进行快速随机访问。
859 0
|
6天前
|
Java 开发者
Java多线程编程中的常见误区与最佳实践####
本文深入剖析了Java多线程编程中开发者常遇到的几个典型误区,如对`start()`与`run()`方法的混淆使用、忽视线程安全问题、错误处理未同步的共享变量等,并针对这些问题提出了具体的解决方案和最佳实践。通过实例代码对比,直观展示了正确与错误的实现方式,旨在帮助读者构建更加健壮、高效的多线程应用程序。 ####
|
5天前
|
安全 Java 开发者
Java 多线程并发控制:深入理解与实战应用
《Java多线程并发控制:深入理解与实战应用》一书详细解析了Java多线程编程的核心概念、并发控制技术及其实战技巧,适合Java开发者深入学习和实践参考。
|
5天前
|
Java 开发者
Java多线程编程的艺术与实践####
本文深入探讨了Java多线程编程的核心概念、应用场景及实践技巧。不同于传统的技术文档,本文以实战为导向,通过生动的实例和详尽的代码解析,引领读者领略多线程编程的魅力,掌握其在提升应用性能、优化资源利用方面的关键作用。无论你是Java初学者还是有一定经验的开发者,本文都将为你打开多线程编程的新视角。 ####