欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

备战蓝桥杯java(九):算法竞赛中的常用API :Vector和Stack

程序员文章站 2022-06-25 18:44:18
...


摘要:
本文主要介绍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替换。用法完全相同。后者速度更快一些