Vector源码学习

前文传送门:

Java小白集合源码的学习系列:LinkedList

Java小白集合源码的学习系列:ArrayList

Vector是JDK1.0中的集合,是集合中的老大哥,其中大部分的方法都被synchronized关键字所修饰,与ArrayList和LinkedList不同,它是线程安全的(关于线程安全,之后学习再做系统总结)。但是随着一系列的更新迭代,它的缺点渐渐暴露:如方法名字太长,实现接口时出现了许多重复多余的方法等等。

从JDK1.2开始,Vector类被改进以实现List接口,让它成为Java集合框架的一员,如果不需要线程安全,建议使用ArrayList,效率更高。

Vector继承体系

还是按照惯例,先看看它的继承图,当然这张图是基于JDK1.8的。

  • 可以看出来它和ArrayList一样,继承了AbstractList,实现List接口。
  • 实现了RandomAccess接口,支持随机访问。
  • 实现了Cloneable接口,实现了克隆的功能。
  • 实现了Serializable接口,支持序列化。

Vector核心源码

基本属性

    //存储元素的数组
protected Object[] elementData;
//元素个数
protected int elementCount; //该值决定了增长机制的不同
protected int capacityIncrement;
private static final long serialVersionUID = -2767605614048989439L;

构造器

我们可以得出结论:Vector的底层也是基于数组实现的,但是这些属性和我们之前提到的ArrayList有什么不同之处呢?我们继续向下看它所提供的几个构造器:

    //两个参数,创建initialCapacity大小的数组,并为capacityIncrement赋值
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, int capacityIncrement)
public Vector(int initialCapacity) {
this(initialCapacity, 0);
} //无参构造器,调用Vector(int initialCapacity)
public Vector() {
this(10);
} //传入集合
public Vector(Collection<? extends E> c) {
elementData = c.toArray();
elementCount = elementData.length;
//类型判断
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, elementCount, Object[].class);
}

我们可以发现:

  • initialCapacity代表的是数组的容量,我们可以指定容量,不指定默认为10
  • capacityIncrement从字面上看,就可以知道它代表的是容量增量,意味着这个值将会影响之后的扩容,可以指定,不指定默认为0。

扩容机制

那么我们继续来看看它的扩容机制,是否可以验证我们的说法:

基本上的部分,都是和ArrayList类似,我们直接截取有差异的部分:

    private void grow(int minCapacity) {
int oldCapacity = elementData.length;
//如果增量大于0,新容量 = 原容量 + 增量
//如果增量不大于0,新容量 = 原容量*2
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);
}

其他的部分就不做分析了,之前讲的很详细,可以看看前面的文章。我们需要关注的是:

  • 如果指定增量(增量>0),那么每次在扩容的时候,新容量就是在原容量的基础上加上指定增量
  • 如果没有指定增量,那么每次在扩容的时候,新容量默认变成原容量的两倍

Enumeration

概述

说起迭代器,我们总是第一个想到的就是Iterator,而再Iterator是在JDK1.2的时候诞生的,用于取代JDK1.0版本的唯一迭代器Enumeration。官方对它的解释是这样的:

An object that implements the Enumeration interface generates a series of elements, one at a time. Successive calls to the nextElement method return successive elements of the series.

我用拙劣的英语试着翻译一下:实现Enumeration这个接口的对象呢,将会生成一系列的元素,生成的时候是一个一个生成的,通过调用nextElement这个方法,就可以返回这个系列里所有的连续元素。

今天我们励志做个光荣的官方文档搬运工!

Methods are provided to enumerate through the elements of a vector, the keys of a hashtable, and the values in a hashtable. Enumerations are also used to specify the input streams to a SequenceInputStream.

这段的意思也很明白:Enumeration接口为Vector的元素hashtable的键和值提供了枚举的方法,它也被运用到指定SequenceInputStream的输入流中。我们暂时只需要知道,Vector类中,有一种方法能够产生Eumeration对象就完事了。其他的我们后面会进行总结。

接下来这段话相当关键!官方文档中用了大写的NOTE:

NOTE:The functionality of this interface is duplicated by the Iterator interface. In addition, Iterator adds an optional remove operation, and has shorter method names. New implementations should consider using Iterator in preference to Enumeration.

大致的意思就是:现在这个方法呢,不太适应潮流了,那个年代用起来挺不错,现在需要年轻一辈来代替了。这个新一代的产物就是Iterator,它复制了Enumeration的功能,并且增加可选的remove操作,而且提供了更简短的命名。官方仿佛在嬉皮笑脸对你说:亲,这边建议你迭代器尽量用Iterator哟。

但是尽管如此,我们还需需要了解以下它的基本操作,毕竟以后可能还是会见到。

源码描述

//Enumeration接口
public interface Enumeration<E> {
//判断是否还有更多的元素
boolean hasMoreElements();
//没有下一个元素就报错,有就返回
E nextElement();
}
//Vector中的elements方法对接口的实现
public Enumeration<E> elements() {
//通过匿名内部类实现接口
return new Enumeration<E>() {
int count = 0; public boolean hasMoreElements() {
return count < elementCount;
} public E nextElement() {
synchronized (Vector.this) {
if (count < elementCount) {
return elementData(count++);
}
}
throw new NoSuchElementException("Vector Enumeration");
}
};
}

具体操作

    Vector<String> v = new Vector<>();
v.add("天");
v.add("乔");
v.add("巴");
v.add("夏");
//利用vector对象产生迭代器对象
Enumeration<String> e = v.elements();
//判断后边是否还有元素
while(e.hasMoreElements()){
//挪动指针指向下一个元素
System.out.print(e.nextElement()+" ");
}
//天 乔 巴 夏

Vector总结

  • 底层基于数组,可以实现动态扩增,支持根据索引快速访问。
  • 如果没有指定容量,默认为10。如果没有指定增量,默认为0。
  • 扩容时,如果增量>0,则新容量=指定增量+原容量;如果增量<=0,则新容量为原容量的两倍。(注意,Vector里也有实现确定容量的方法ensureCapacity)
  • 线程安全,如在创建迭代器之后的任何时间对结构进行修改,除了迭代器本身的remove和add外,都会抛出ConcurrentModification异常。所以,Vector通过synchronized关键字实现线程同步。可以参考:https://blog.csdn.net/yjclsx/article/details/85283169

本文若有叙述不当之处,还望各位评论区加以批评指正,谢谢。

参考资料:JDK1.8官方文档

Java小白集合源码的学习系列:Vector的更多相关文章

  1. Java小白集合源码的学习系列:LinkedList

    目录 LinkedList 源码学习 LinkedList继承体系 LinkedList核心源码 Deque相关操作 总结 LinkedList 源码学习 前文传送门:Java小白集合源码的学习系列: ...

  2. Java小白集合源码的学习系列:ArrayList

    ArrayList源码学习 本文基于JDK1.8版本,对集合中的巨头ArrayList做一定的源码学习,将会参考大量资料,在文章后面都将会给出参考文章链接,本文用以巩固学习知识. ArrayList的 ...

  3. 【JDK1.8】 Java小白的源码学习系列:HashMap

    目录 Java小白的源码学习系列:HashMap 官方文档解读 基本数据结构 基本源码解读 基本成员变量 构造器 巧妙的tableSizeFor put方法 巧妙的hash方法 JDK1.8的putV ...

  4. JAVA常用集合源码解析系列-ArrayList源码解析(基于JDK8)

    文章系作者原创,如有转载请注明出处,如有雷同,那就雷同吧~(who care!) 一.写在前面 这是源码分析计划的第一篇,博主准备把一些常用的集合源码过一遍,比如:ArrayList.HashMap及 ...

  5. java集合 源码解析 学习手册

    学习路线: http://www.cnblogs.com/skywang12345/ 总结 1 总体框架 2 Collection架构 3 ArrayList详细介绍(源码解析)和使用示例 4 fai ...

  6. Java基础——集合源码解析 List List 接口

    今天我们来学习集合的第一大体系 List. List 是一个接口,定义了一组元素是有序的.可重复的集合. List 继承自 Collection,较之 Collection,List 还添加了以下操作 ...

  7. Java并发包源码学习系列:JDK1.8的ConcurrentHashMap源码解析

    目录 为什么要使用ConcurrentHashMap? ConcurrentHashMap的结构特点 Java8之前 Java8之后 基本常量 重要成员变量 构造方法 tableSizeFor put ...

  8. Java并发包源码学习系列:阻塞队列实现之ArrayBlockingQueue源码解析

    目录 ArrayBlockingQueue概述 类图结构及重要字段 构造器 出队和入队操作 入队enqueue 出队dequeue 阻塞式操作 E take() 阻塞式获取 void put(E e) ...

  9. Java并发包源码学习系列:阻塞队列实现之LinkedBlockingQueue源码解析

    目录 LinkedBlockingQueue概述 类图结构及重要字段 构造器 出队和入队操作 入队enqueue 出队dequeue 阻塞式操作 E take() 阻塞式获取 void put(E e ...

随机推荐

  1. python的for循环、下标和切片

    for循环的格式   for 临时变量 in 列表或者字符串:     循环满足条件时执行的代码 else:     循环不满足条件时执行的代码   例: name = "abcdef&qu ...

  2. P1107 栈

    题目描述 背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表. 栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈). 栈的重要性不言 ...

  3. java 文件过滤器 java.io.FilenameFilter

    File 类里有方法: String[] list(FilenameFilter filter)    返回一个字符串数组,这些字符串指定此抽象路径名表示的目录中满足指定过滤器的文件和目录. File ...

  4. git checkout简介

    原文: http://web.mit.edu/~thefred/MacData/afs/sipb/project/git/git-doc/git-checkout.html  git checkout ...

  5. http请求头包括了哪些常见内容

    Host: www.study.com                // 请求的地址域名和端口,不包括协议 Connection: keep-alive    // 连接类型,持续连接 Upgrad ...

  6. tensorflow在文本处理中的使用——Word2Vec预测

    代码来源于:tensorflow机器学习实战指南(曾益强 译,2017年9月)——第七章:自然语言处理 代码地址:https://github.com/nfmcclure/tensorflow-coo ...

  7. CF1151FSonya and Informatics

    CF1151FSonya and Informatics 给一个长度为 n$ (n\leq 100)$的 \(0/1\) 串,进行 k\((k \leq 10^9)\)次操作,每次操作选择两个位置 \ ...

  8. Cannot destructure property `createHash` of 'undefined' or 'null'(next服务端渲染引入next-less错误).

    next中引入@zeit/next-less因next版本过低(webpack4之前的版本)无法执行next-less内置的mini-css-extract-plugin mini-css-extra ...

  9. 【37.74%】【codeforces 725D】Contest Balloons

    time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard o ...

  10. 一个APP从启动到主页面显示经历了哪些过程?

    ①点击桌面App图标,Launcher进程采用Binder IPC向system_server进程发起startActivity请求: ②system_server进程接收到请求后,向zygote进程 ...