java8 集合之Stack详解及实例

java8 集合之Stack详解及实例

java  集合之Stack

概要：

Stack是栈，特性是先进后出（FILO，First In Last Out）。Stack是继承于Vector（矢量队列），由于Vector是同数组实现的，Stack也是通过数组而非链表。http://

Stack和Collection关系如下：

基于Java8的源代码：

public class Stack extends Vector {

public Stack() {//创建空栈

}

public E push(E item) {//入栈

addElement(item);

return item;oMwnu

}

//出栈

public synchronized E pop() {

E obj;

int len = size();

obj = peek();

removeElementAt(len - 1);

return obj;

}

//返回栈顶元素，但并不出栈

public synchronized E peek() {

int len = size();

if (len == 0)

throw new EmptyStackException();

return elementAt(len - 1);

}

//判断栈是否为空

public boolean empty() {

return size() == 0;

}

//查找元素并返回栈深

public synchronizedoMwnu int search(Object o) {

int i = lastIndexOf(o);

if (i >= 0) {

return size() - i;

}

return -1;

}

//序列版本号

private static final long serialVersionUID = 1224463164541339165L;

}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。