鸿蒙OS Stack
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 表示对象不在堆栈上。