Stack只继承了Vector类,通过Vector底层数组实现栈功能
public
class Stack<E> extends Vector<E> {
/**
* Creates an empty Stack.
*/
public Stack() {
}
//省略其他函数
}
peek()函数实现
public synchronized E peek() {
int len = size();
if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}
poll()函数实现
public synchronized E pop() {
E obj;
int len = size();
obj = peek();
removeElementAt(len - 1);
return obj;
}
push()函数实现
public E push(E item) {
addElement(item);
return item;
}
本文介绍了Java中Stack类的实现原理,Stack继承自Vector并利用其底层数组实现栈的基本操作如push、pop及peek等。文章详细展示了这些核心方法的具体实现过程。
590

被折叠的 条评论
为什么被折叠?



