java.lang.Object java.util.AbstractCollection<E> java.util.AbstractList<E> java.util.Vector<E>
public class Vector<E>
Vector
类可以实现可增长的对象数组。与数组一样,它包含可以使用整数索引进行访问的组件。但是,Vector
的大小可以根据需要增大或缩小,以适应创建 Vector
后进行添加或移除项的操作。
每个向量会试图通过维护 capacity
和 capacityIncrement
来优化存储管理。capacity
始终至少应与向量的大小相等;这个值通常比后者大些,因为随着将组件添加到向量中,其存储将按 capacityIncrement
的大小增加存储块。应用程序可以在插入大量组件前增加向量的容量;这样就减少了增加的重分配的量。
由 Vector 的 iterator 和 listIterator 方法所返回的迭代器是快速失败的:如果在迭代器创建后的任意时间从结构上修改了向量(通过迭代器自身的 remove 或 add 方法之外的任何其他方式),则迭代器将抛出 ConcurrentModificationException。因此,面对并发的修改,迭代器很快就完全失败,而不是冒着在将来不确定的时间任意发生不确定行为的风险。Vector 的 elements 方法返回的 Enumeration 不是 快速失败的。
注意,迭代器的快速失败行为不能得到保证,一般来说,存在不同步的并发修改时,不可能作出任何坚决的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException
。因此,编写依赖于此异常的程序的方式是错误的,正确做法是:迭代器的快速失败行为应该仅用于检测 bug。
从 Java 2 平台 v1.2 开始,此类改进为可以实现 List
接口,使它成为 Java Collections Framework 的成员。与新 collection 实现不同,Vector
是同步的。
Collection
,
List
,
ArrayList
,
LinkedList
,
序列化表格
字段摘要 | |
---|---|
protected int |
capacityIncrement 向量的大小大于其容量时,容量自动增加的量。 |
protected int |
elementCount Vector 对象中的有效组件数。 |
protected Object[] |
elementData 存储向量组件的数组缓冲区。 |
从类 java.util.AbstractList 继承的字段 |
---|
modCount |
构造方法摘要 | |
---|---|
Vector() 构造一个空向量,使其内部数据数组的大小为 10 ,其标准容量增量为零。 |
|
Vector(Collection<? extends E> c) 构造一个包含指定 collection 中的元素的向量,这些元素按其 collection 的迭代器返回元素的顺序排列。 |
|
Vector(int initialCapacity) 使用指定的初始容量和等于零的容量增量构造一个空向量。 |
|
Vector(int initialCapacity, int capacityIncrement) 使用指定的初始容量和容量增量构造一个空的向量。 |
方法摘要 | ||
---|---|---|
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() 返回一个数组,包含此向量中以恰当顺序存放的所有元素。 |
|
|
toArray(T[] a) 返回一个数组,包含此向量中以恰当顺序存放的所有元素;返回数组的运行时类型为指定数组的类型。 |
|
String |
toString() 返回此向量的字符串表示形式,其中包含每个元素的 String 表示形式。 |
|
void |
trimToSize() 对此向量的容量进行微调,使其等于向量的当前大小。 |
从类 java.util.AbstractList 继承的方法 |
---|
iterator, listIterator, listIterator |
从类 java.lang.Object 继承的方法 |
---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
从接口 java.util.List 继承的方法 |
---|
iterator, listIterator, listIterator |
字段详细信息 |
---|
protected Object[] elementData
Vector 中的最后一个元素后的任何数组元素都为 null。
protected int elementCount
Vector
对象中的有效组件数。从
elementData[0]
到
elementData[elementCount-1]
的组件均为实际项。
protected int capacityIncrement
构造方法详细信息 |
---|
public Vector(int initialCapacity, int capacityIncrement)
initialCapacity
- 向量的初始容量
capacityIncrement
- 当向量溢出时容量增加的量
IllegalArgumentException
- 如果指定的初始容量为负数
public Vector(int initialCapacity)
initialCapacity
- 向量的初始容量
IllegalArgumentException
- 如果指定的初始容量为负数
public Vector()
10
,其标准容量增量为零。
public Vector(Collection<? extends E> c)
c
- 其元素要放入此向量中的 collection
NullPointerException
- 如果指定的 collection 为 null
方法详细信息 |
---|
public void copyInto(Object[] anArray)
k
处的项将复制到
anArray
的组件
k
中。
anArray
- 要将组件复制到其中的数组
NullPointerException
- 如果给定的数组为 null
IndexOutOfBoundsException
- 如果指定数组不够大,不能够保存此向量中的所有组件
ArrayStoreException
- 如果此向量的组件不属于可在指定数组中存储的运行时类型
toArray(Object[])
public void trimToSize()
elementData
中)替换为一个较小的数组,从而将容量更改为等于当前大小。应用程序可以使用此操作最小化向量的存储。
public void ensureCapacity(int minCapacity)
如果此向量的当前容量小于 minCapacity
,则通过将其内部数据数组(保存在字段 elementData
中)替换为一个较大的数组来增加其容量。新数据数组的大小将为原来的大小加上 capacityIncrement
,除非 capacityIncrement
的值小于等于零,在后一种情况下,新的容量将为原来容量的两倍,不过,如果此大小仍然小于 minCapacity
,则新容量将为 minCapacity
。
minCapacity
- 需要的最小容量
public void setSize(int newSize)
null
项。如果新大小小于当前大小,则丢弃索引
newSize
处及其之后的所有项。
newSize
- 此向量的新大小
ArrayIndexOutOfBoundsException
- 如果新大小为负数
public int capacity()
elementData
字段中的内部数据数组的长度)
public int size()
Collection<E>
中的
size
List<E>
中的
size
AbstractCollection<E>
中的
size
public boolean isEmpty()
Collection<E>
中的
isEmpty
List<E>
中的
isEmpty
AbstractCollection<E>
中的
isEmpty
true
;否则返回
false
。
public Enumeration<E> elements()
Enumeration
对象将生成此向量中的所有项。生成的第一项为索引
0
处的项,然后是索引
1
处的项,依此类推。
Iterator
public boolean contains(Object o)
true
。更确切地讲,当且仅当此向量至少包含一个满足
(o==null ? e==null : o.equals(e)) 的元素
e
时,返回
true
。
Collection<E>
中的
contains
List<E>
中的
contains
AbstractCollection<E>
中的
contains
o
- 测试在此向量中是否存在的元素
true
public int indexOf(Object o)
i
;如果没有这样的索引,则返回 -1。
o
- 要搜索的元素
public int indexOf(Object o, int index)
index
处正向搜索,如果未找到该元素,则返回 -1。更确切地讲,返回满足
(i >= index && (o==null ? get(i)==null : o.equals(get(i)))) 的最低索引
i
;如果没有这样的索引,则返回 -1。
o
- 要搜索的元素
index
- 搜索开始处的索引
index
位置或之后位置处第一次出现的指定元素的索引;如果未找到该元素,则返回
-1
。
IndexOutOfBoundsException
- 如果指定索引为负数
Object.equals(Object)
public int lastIndexOf(Object o)
i
;如果没有这样的索引,则返回 -1。
List<E>
中的
lastIndexOf
AbstractList<E>
中的
lastIndexOf
o
- 要搜索的元素
public int lastIndexOf(Object o, int index)
index
处逆向搜索,如果未找到该元素,则返回 -1。更确切地讲,返回满足
(i <= index && (o==null ? get(i)==null : o.equals(get(i)))) 的最高索引
i
;如果没有这样的索引,则返回 -1。
o
- 要搜索的元素
index
- 逆向搜索开始处的索引
index
位置处最后一次出现的指定元素的索引;如果未找到该元素,则返回 -1。
IndexOutOfBoundsException
- 如果指定索引大于等于此向量的当前大小
public E elementAt(int index)
此方法的功能与 get(int)
方法的功能完全相同(后者是 List
接口的一部分)。
index
- 此向量的一个索引
ArrayIndexOutOfBoundsException
- 如果该索引超出范围 (
index < 0 || index >= size()
)
public E firstElement()
0
) 处的项)。
NoSuchElementException
- 如果此向量没有组件
public E lastElement()
size() - 1
处的组件。
NoSuchElementException
- 如果此向量为空
public void setElementAt(E obj, int index)
index
处的组件设置为指定的对象。丢弃该位置以前的组件。
索引必须为一个大于等于 0
且小于向量当前大小的值。
此方法的功能与 set(int, E)
方法的功能完全相同(后者是 List
接口的一部分)。注意,set
方法将反转参数的顺序,与数组用法更为匹配。另外还要注意,set
方法将返回以前存储在指定位置的旧值。
obj
- 将用来设置组件的内容
index
- 指定的索引
ArrayIndexOutOfBoundsException
- 如果索引超出范围 (
index < 0 || index >= size()
)
public void removeElementAt(int index)
index
的组件都将下移,使其索引值变成比以前小 1 的值。此向量的大小将减
1
。
索引必须为一个大于等于 0
且小于向量当前大小的值。
此方法的功能与 remove(int)
方法的功能完全相同(后者是 List
接口的一部分)。注意,remove
方法将返回存储在指定位置的旧值。
index
- 要移除对象的索引
ArrayIndexOutOfBoundsException
- 如果索引超出范围 (
index < 0 || index >= size()
)
public void insertElementAt(E obj, int index)
index
处。此向量中的每个索引大于等于指定
index
的组件都将向上移位,使其索引值变成比以前大 1 的值。
索引必须为一个大于等于 0
且小于等于向量当前大小的值(如果索引等于向量的当前大小,则将新元素添加到向量)。
此方法的功能与 add(int, E)
方法的功能完全相同(后者是 List
接口的一部分)。注意,add
方法将反转参数的顺序,与数组用法更为匹配。
obj
- 要插入的组件
index
- 新组件的插入位置
ArrayIndexOutOfBoundsException
- 如果索引超出范围 (
index < 0 || index > size()
)
public void addElement(E obj)
此方法的功能与 add(E)
方法的功能完全相同(后者是 List
接口的一部分)。
obj
- 要添加的组件
public boolean removeElement(Object obj)
此方法的功能与 remove(Object)
方法的功能完全相同(后者是 List
接口的一部分)。
obj
- 要移除的组件
true
;否则返回
false
。
public void removeAllElements()
public Object clone()
Vector
对象的原始内部数据数组的引用。
Cloneable
public Object[] toArray()