Java集合框架之Vector浅析

时间:2021-06-03 09:51:44

Java集合框架之Vector浅析

一、Vector概述:

  位于java.util包下的Vector是Java集合框架的重要一员,虽然没有ArrayList那么的常用,但是我们还要对其做相关学习;

1.1Vector简介

  • Vector也是基于数组实现的,是一个动态数组,其容量能自动增长。
  • Vector是JDK1.0引入了,它的很多实现方法都加入了同步语句,因此是线程安全的(其实也只是相对安全,有些时候还是要加入同步语句来保证线程的安全),可以用于多线程环境。
  • Vector实现了Serializable接口,因此它支持序列化,实现了Cloneable接口,能被克隆,实现了RandomAccess接口,支持快速随机访问。
  • Vector 继承了AbstractList,实现了List;所以,它是一个队列,支持相关的添加、删除、修改、遍历等功能。
  • Vector 实现了RandmoAccess接口,即提供了随机访问功能。RandmoAccess是java中用来被List实现,为List提供快速访问功能的。在Vector中,我们即可以通过元素的序号快速获取元素对象;这就是快速随机访问。
  • Vector有四个不同的构造方法。无参构造方法的容量为默认值10,仅包含容量的构造方法则将容量增长量(从源码中可以看出容量增长量的作用,第二点也会对容量增长量详细说)设置为0。
  • 注意扩充容量的方法ensureCapacityHelper。与ArrayList相同,Vector在每次增加元素(可能是1个,也可能是一组)时,都要调用该方法来确保足够的容量。当容量不足以容纳当前的元素个数时,就先看构造方法中传入的容量增长量参数CapacityIncrement是否为0,如果不为0,就设置新的容量为旧容量加上容量增长量,如果为0,就设置新的容量为旧的容量的2倍,如果设置后的新容量还不够,则直接新容量设置为传入的参数(也就是所需的容量),而后同样用Arrays.copyof()方法将元素拷贝到新的数组。
  • Vector中很多方法都加入了synchronized同步语句,来保证线程安全。
  • 同样在查找给定元素索引值等的方法中,源码都将该元素的值分为null和不为null两种情况处理,Vector中也允许元素为null。
  • 其他很多地方都与ArrayList实现大同小异,Vector现在已经基本不再使用,只是和ArrayList不同,Vector中的操作是线程安全的。

1.2的构造函数

Vector共有4个构造函数:
// 默认构造函数
Vector() // capacity是Vector的默认容量大小。当由于增加数据导致容量增加时,每次容量会增加一倍。
Vector(int capacity) // capacity是Vector的默认容量大小,capacityIncrement是每次Vector容量增加时的增量值。
Vector(int capacity, int capacityIncrement) // 创建一个包含collection的Vector
Vector(Collection<? extends E> collection)

1.3Vector数据结构

Vector继承关系:
java.lang.Object
↳ java.util.AbstractCollection<E>
↳ java.util.AbstractList<E>
↳ java.util.Vector<E> public class Vector<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable {}

Vector与Collection关系如下图:

Java集合框架之Vector浅析

Vector的数据结构和ArrayList差不多,它包含了3个成员变量:elementData , elementCount, capacityIncrement。

(01) elementData 是"Object[]类型的数组",它保存了添加到Vector中的元素。elementData是个动态数组,如果初始化Vector时,没指定动态数组的>大小,则使用默认大小10。随着Vector中元素的增加,Vector的容量也会动态增长,capacityIncrement是与容量增长相关的增长系数,具体的增长方式,请参考源码分析中的ensureCapacity()函数。

(02) elementCount 是动态数组的实际大小。

(03) capacityIncrement 是动态数组的增长系数。如果在创建Vector时,指定了capacityIncrement的大小;则,每次当Vector中动态数组容量增加时,增加的大小都是capacityIncrement。

二、Vector方法摘要:

方法摘要
 boolean add(E e)
          将指定元素添加到此向量的末尾。
 void add(int index, E element)

          在此向量的指定位置插入指定的元素。
 boolean addAll(Collection<? extends E> c)

          将指定 Collection 中的所有元素添加到此向量的末尾,按照指定 collection
的迭代器所返回的顺序添加这些元素。
 boolean addAll(int index,
Collection<? extends E> c)


          在指定位置将指定 Collection 中的所有元素插入到此向量中。
 void addElement(E obj)

          将指定的组件添加到此向量的末尾,将其大小增加 1。
 int capacity()

          返回此向量的当前容量。
 void clear()

          从此向量中移除所有元素。
 Object clone()

          返回向量的一个副本。
 boolean contains(Object o)

          如果此向量包含指定的元素,则返回 true
 boolean containsAll(Collection<?> c)

          如果此向量包含指定 Collection 中的所有元素,则返回 true。
 void copyInto(Object[] anArray)

          将此向量的组件复制到指定的数组中。
 E elementAt(int index)

          返回指定索引处的组件。
 Enumeration<E> elements()

          返回此向量的组件的枚举。
 void ensureCapacity(int minCapacity)

          增加此向量的容量(如有必要),以确保其至少能够保存最小容量参数指定的组件数。
 boolean equals(Object o)

          比较指定对象与此向量的相等性。
 E firstElement()

          返回此向量的第一个组件(位于索引 0) 处的项)。
 E get(int index)

          返回向量中指定位置的元素。
 int hashCode()

          返回此向量的哈希码值。
 int indexOf(Object o)

          返回此向量中第一次出现的指定元素的索引,如果此向量不包含该元素,则返回 -1。
 int indexOf(Object o,
int index)

          返回此向量中第一次出现的指定元素的索引,从 index
处正向搜索,如果未找到该元素,则返回 -1。
 void insertElementAt(E obj,
int index)

          将指定对象作为此向量中的组件插入到指定的 index
处。
 boolean isEmpty()

          测试此向量是否不包含组件。
 E lastElement()

          返回此向量的最后一个组件。
 int lastIndexOf(Object o)

          返回此向量中最后一次出现的指定元素的索引;如果此向量不包含该元素,则返回 -1。
 int lastIndexOf(Object o,
int index)

          返回此向量中最后一次出现的指定元素的索引,从 index
处逆向搜索,如果未找到该元素,则返回 -1。
 E remove(int index)

          移除此向量中指定位置的元素。
 boolean remove(Object o)

          移除此向量中指定元素的第一个匹配项,如果向量不包含该元素,则元素保持不变。
 boolean removeAll(Collection<?> c)

          从此向量中移除包含在指定 Collection 中的所有元素。
 void removeAllElements()

          从此向量中移除全部组件,并将其大小设置为零。
 boolean removeElement(Object obj)

          从此向量中移除变量的第一个(索引最小的)匹配项。
 void removeElementAt(int index)

          删除指定索引处的组件。
protected
 void
removeRange(int fromIndex,
int toIndex)

          从此 List 中移除其索引位于 fromIndex(包括)与
toIndex(不包括)之间的所有元素。
 boolean retainAll(Collection<?> c)

          在此向量中仅保留包含在指定 Collection 中的元素。
 E set(int index, E element)

          用指定的元素替换此向量中指定位置处的元素。
 void setElementAt(E obj,
int index)

          将此向量指定 index
处的组件设置为指定的对象。
 void setSize(int newSize)

          设置此向量的大小。
 int size()

          返回此向量中的组件数。
 List<E> subList(int fromIndex,
int toIndex)

          返回此 List 的部分视图,元素范围为从 fromIndex(包括)到
toIndex(不包括)。
 Object[] toArray()

          返回一个数组,包含此向量中以恰当顺序存放的所有元素。
<T>
T[]
toArray(T[] a)

          返回一个数组,包含此向量中以恰当顺序存放的所有元素;返回数组的运行时类型为指定数组的类型。
 String toString()

          返回此向量的字符串表示形式,其中包含每个元素的 String 表示形式。
 void trimToSize()

          对此向量的容量进行微调,使其等于向量的当前大小。

参考文章:

  http://blog.csdn.net/hla199106/article/details/47356165

  https://www.cnblogs.com/skywang12345/p/3308833.html