蓝桥杯比赛常考算法_备战蓝桥杯java（九）：算法竞赛中的常用API ：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 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 S = new Stack<>();

S.push(1);

S.push(2);

S.push(3);

S.pop();

System.out.print(S.toString);

输出：

[1, 2]

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

Androids_lost_Sheep

发布了61 篇原创文章 · 获赞 153 · 访问量 1万+

私信

关注

标签：返回,java,元素,蓝桥,Vector,堆栈,Stack,向量

来源： https://blog.youkuaiyun.com/GD_ONE/article/details/104068083