备战蓝桥杯java（九）：算法竞赛中的常用API ：Vector和Stack

摘要：
本文主要介绍Vector和Stack的常用方法。

Vector

Vector 类可以实现可增长的对象数组。

构造方法

Vector();//构造一个空向量，使其内部数据数组的大小为 10，其标准容量增量为零。
Vector(int initialCapacity, int capacityIncrement);//使用指定的初始容量和容量增量构造一个空的向量。

增加元素

add(E e);//将指定元素添加到末尾
add(int index, E element)//在此向量的指定位置插入指定的元素

删除元素

remove(int index);//移除此向量中指定位置的元素
clear();//从此向量中移除所有元素。

修改元素

set(int index, E element);//用指定的元素替换此向量中指定位置处的元素

查找元素

get(int index)//返回向量中指定位置的元素
indexOf(Object o)//返回此向量中第一次出现的指定元素的索引，如果此向量不包含该元素，则返回 -1。
lastIndexOf(Object o)返回此向量中最后一次出现的指定元素的索引；如果此向量不包含该元素，则返回 -1。
lastElement();//返回此向量的最后一个组件

容器大小

size();//返回此向量中的组件数。

判空

isEmpty();//测试此向量是否不包含组件

转化为数组

toArray();//返回一个数组，包含此向量中以恰当顺序存放的所有元素。

转化为字符串

toString();//返回此向量的字符串表示形式，其中包含每个元素的 String 表示形式。

Vector实例

Vector<Integer> V = new Vector<>();
V.add(1);
V.add(1);
V.set(0, 0);
System.out.print(V.toString());

输出：
[0, 1]

Stack

Stack 类表示后进先出（LIFO）的对象堆栈。

构造方法

Stack()//;创建一个空堆栈

增加元素

push(E item)//把项压入堆栈顶部。

删除元素

pop();//移除堆栈顶部的对象，并作为此函数的值返回该对象。

查找元素

peek();//查看堆栈顶部的对象，但不从堆栈中移除它。
search(Object o);//返回对象在堆栈中的位置，以 1 为基数。

容器大小

size();//返回此向量中的组件数。

判空

isEmpty();//测试此向量是否不包含组件

转化为数组

toArray();//返回一个数组，包含此向量中以恰当顺序存放的所有元素。

转化为字符串

toString();//返回此向量的字符串表示形式，其中包含每个元素的 String 表示形式。

容器大小

size();//返回元素个数

Stack是Vector的子类， 继承了大多数方法

Stack实例

Stack<Integer> S = new Stack<>();
S.push(1);
S.push(2);
S.push(3);
S.pop();
System.out.print(S.toString);

输出：
[1, 2]

另：Vector可用ArrayList替换。用法完全相同。后者速度更快一些