阅读(2140) (7)

鸿蒙OS Stack

2022-06-16 16:29:39 更新

Stack

java.lang.Object

|---java.util.AbstractCollection<E&

|---|---java.util.AbstractList<E&

|---|---|---java.util.Vector<E&

|---|---|---|---java.util.Stack<E&

public class Stack<E>
extends Vector<E>

Stack 类表示对象的后进先出 (LIFO) 堆栈。 它使用五个操作扩展类 Vector,这些操作允许将向量视为堆栈。 提供了通常的 push 和 pop 操作,以及查看堆栈顶部项目的方法,测试堆栈是否为空的方法,以及在堆栈中搜索项目并发现它有多远的方法 是从顶部。

首次创建堆栈时,它不包含任何项目。

Deque 接口及其实现提供了一组更完整和一致的 LIFO 堆栈操作,应优先使用此类。 例如:

      Deque<Integer> stack = new ArrayDeque<Integer>();

字段摘要

从类 java.util.AbstractList 继承的字段
modCount
从类 java.util.Vector 继承的字段
capacityIncrement, elementCount, elementData

构造函数摘要

构造函数 描述
Stack() 创建一个空堆栈。

方法总结

修饰符和类型 方法 描述
boolean empty() 测试此堆栈是否为空。
E peek() 查看此堆栈顶部的对象而不将其从堆栈中移除。
E pop() 移除此堆栈顶部的对象并将该对象作为此函数的值返回。
E push(E item) 将一个项目推入此堆栈的顶部。
int search(Object o) 返回对象在此堆栈上的从 1 开始的位置。
从接口 java.util.Collection 继承的方法
parallelStream, stream
从类 java.lang.Object 继承的方法
finalize, getClass, notify, notifyAll, wait, wait, wait
从类 java.util.Vector 继承的方法
add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, forEach, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, iterator, lastElement, lastIndexOf, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeIf, removeRange, replaceAll, retainAll, set, setElementAt, setSize, size, sort, spliterator, subList, toArray, toArray, toString, trimToSize

构造函数详细信息

Stack

public Stack()

创建一个空堆栈。

方法详情

push

public E push(E item)

将一个项目推入此堆栈的顶部。 这与以下效果完全相同:

 addElement(item)

参数:

参数名称 参数描述
item 要压入此堆栈的项目。

返回:

项目参数。

pop

public E pop()

移除此堆栈顶部的对象并将该对象作为此函数的值返回。

返回:

此堆栈顶部的对象(Vector 对象的最后一项)。

Throws:

Throw名称 Throw描述
EmptyStackException 如果此堆栈为空。

peek

public E peek()

查看此堆栈顶部的对象而不将其从堆栈中移除。

返回:

此堆栈顶部的对象(Vector 对象的最后一项)。

Throws:

Throw名称 Throw描述
EmptyStackException 如果此堆栈为空。

empty

public boolean empty()

测试此堆栈是否为空。

返回:

当且仅当此堆栈不包含任何项目时才为 true; 否则为 false。

search

public int search(Object o)

返回对象在此堆栈上的从 1 开始的位置。 如果对象 o 作为此堆栈中的一项出现,则此方法返回距堆栈顶部最近的出现的堆栈顶部的距离; 堆栈上最顶部的项目被认为在距离 1 处。equals 方法用于将 o 与此堆栈中的项目进行比较。

参数:

参数名称 参数描述
o 所需的对象。

返回:

从对象所在的堆栈顶部开始的从 1 开始的位置; 返回值 -1 表示对象不在堆栈上。