Java 数据结构 - Vector 类
Vector 是一种类似于数组的数据结构。像数组一样,它分配连续的内存。与栈不同,Vector 的大小是灵活的。
Vector 类
java.util.Vector 类实现了一个可增长的对象数组。类似于数组,它包含可以使用整数索引访问的组件。以下是关于 Vector 的重要要点:
Vector 的大小可以根据需要增长或缩小以适应添加和删除项目。
每个 Vector 试图通过维护一个容量和一个容量增量来优化存储管理。
从 Java 2 平台 v1.2 开始,此类经过改造以实现 List 接口。
与新的集合实现不同,Vector 是同步的。
此类是 Java 集合框架的成员。
类声明
以下是java.util.Vector 类的声明:
public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable
这里<E> 表示一个元素,可以是任何类。例如,如果您正在构建一个整数的数组列表,那么您将按如下方式初始化它:
ArrayList<Integer> list = new ArrayList<Integer>();
类构造函数
序号 | 构造函数和描述 |
---|---|
1 | Vector() 此构造函数用于创建一个空的 Vector,以便其内部数据数组的大小为 10,其标准容量增量为零。 |
2 | Vector(Collection<? extends E> c) 此构造函数用于创建一个包含指定集合中元素的 Vector,其顺序与集合的迭代器返回的顺序相同。 |
3 | Vector(int initialCapacity) 此构造函数用于创建一个具有指定初始容量且容量增量等于零的空 Vector。 |
4 | Vector(int initialCapacity, int capacityIncrement) 此构造函数用于创建一个具有指定初始容量和容量增量的空 Vector。 |
类方法
序号 | 方法和描述 |
---|---|
1 | boolean add(E e) 此方法将指定的元素追加到此 Vector 的末尾。 |
2 | void add(int index, E element) 此方法将指定的元素插入到此 Vector 中的指定位置。 |
3 | boolean addAll(Collection<? extends E> c) 此方法将指定 Collection 中的所有元素追加到此 Vector 的末尾。 |
4 | boolean addAll(int index, Collection<? extends E> c) 此方法将指定 Collection 中的所有元素插入到此 Vector 中的指定位置。 |
5 | void addElement(E obj) 此方法将指定的组件添加到此 Vector 的末尾,使其大小增加一。 |
6 | int capacity() 此方法返回此 Vector 的当前容量。 |
7 | void clear() 此方法删除此 Vector 中的所有元素。 |
8 | clone clone() 此方法返回此 Vector 的克隆。 |
9 | boolean contains(Object o) 如果此 Vector 包含指定的元素,则此方法返回 true。 |
10 | boolean containsAll(Collection<?> c) 如果此 Vector 包含指定 Collection 中的所有元素,则此方法返回 true。 |
11 | void copyInto(Object[ ] anArray) 此方法将此 Vector 的组件复制到指定的数组中。 |
12 | E elementAt(int index) 此方法返回指定索引处的组件。 |
13 | Enumeration<E> elements() 此方法返回此 Vector 的组件的枚举。 |
14 | void ensureCapacity(int minCapacity) 如果需要,此方法会增加此 Vector 的容量,以确保它至少可以容纳最小容量参数指定数量的组件。 |
15 | boolean equals(Object o) 此方法将指定的 Object 与此 Vector 进行比较以确定是否相等。 |
16 | E firstElement() 此方法返回此 Vector 的第一个组件(索引 0 处的项目)。 |
17 | E get(int index) 此方法返回此 Vector 中指定位置处的元素。 |
18 | int hashCode() 此方法返回此 Vector 的哈希码值。 |
19 | int indexOf(Object o) 此方法返回此 Vector 中指定元素的第一次出现的索引,如果此 Vector 不包含该元素,则返回 -1。 |
20 | int indexOf(Object o, int index) 此方法返回此 Vector 中指定元素的第一次出现的索引,从索引向前搜索,如果找不到该元素,则返回 -1。 |
21 | void insertElementAt(E obj, int index) 此方法将指定的 Object 作为组件插入到此 Vector 中的指定索引处。 |
22 | boolean isEmpty() 此方法测试此 Vector 是否没有组件。 |
23 | E lastElement() 此方法返回 Vector 的最后一个组件。 |
24 | int lastIndexOf(Object o) 此方法返回此 Vector 中指定元素的最后一次出现的索引,如果此 Vector 不包含该元素,则返回 -1。 |
25 | int lastIndexOf(Object o, int index) 此方法返回此 Vector 中指定元素的最后一次出现的索引,从索引向后搜索,如果找不到该元素,则返回 -1。 |
26 | E remove(int index) 此方法删除此 Vector 中指定位置处的元素。 |
27 | boolean remove(Object o) 此方法删除此 Vector 中指定元素的第一次出现。如果 Vector 不包含该元素,则保持不变。 |
28 | boolean removeAll(Collection<?> c) 此方法从此 Vector 中删除其所有包含在指定 Collection 中的元素。 |
29 | void removeAllElements() 此方法删除此 Vector 中的所有组件并将大小设置为零。 |
30 | boolean removeElement(Object obj) 此方法从此 Vector 中删除参数的第一次出现。 |
31 | void removeElementAt(int index) 此方法删除指定索引处的组件。 |
32 | protected void removeRange(int fromIndex, int toIndex) 此方法从此 List 中删除其索引在 fromIndex(包含)和 toIndex(不包含)之间的所有元素。 |
33 | boolean retainAll(Collection<?> c) 此方法仅保留此 Vector 中包含在指定 Collection 中的元素。 |
34 | E set(int index, E element) 此方法将此 Vector 中指定位置处的元素替换为指定的元素。 |
35 | void setElementAt(E obj, int index) 此方法将此 Vector 中指定索引处的组件设置为指定的 Object。 |
36 | void setSize(int newSize) 此方法设置此 Vector 的大小。 |
37 | int size() 此方法返回此 Vector 中的组件数。 |
38 | List <E> subList(int fromIndex, int toIndex) 此方法返回此 List 的一部分的视图,该部分介于 fromIndex(包含)和 toIndex(不包含)之间。 |
39 | object[ ] toArray() 此方法返回一个数组,其中包含此 Vector 中的所有元素,并按正确的顺序排列。 |
40 | <T> T[ ] toArray(T[ ] a) 此方法返回一个数组,其中包含此 Vector 中的所有元素,并按正确的顺序排列;返回数组的运行时类型是指定数组的类型。 |
41 | String toString() 此方法返回此向量的字符串表示形式,其中包含每个元素的字符串表示形式。 |
42 | void trimToSize() 此方法将此向量的容量调整为向量当前的大小。 |