本文讨论了Java内置Stack类的问题，并提供了一个简洁高效的替代实现方案。该方案利用LinkedList作为底层数据结构，实现了标准的栈操作，如push、top和pop。
Java的Stack是一个糟糕的设计，它除了Stack的功能之外还有一些其他的古怪的行为（Vector的行为）因此应该重新写一个Stack栈用于使用而不使用JDK中的Stack类。
public class MyStack {
private LinkedList list = new LinkedList();
public void push(Object o) {
list.addFirst(o);
}
public Object top() {
return list.getFirst();
}
public Object pop() {
return list.removeFirst();
}
}
以上代码和部分语句摘自《Think in Java》（第三版）中
public class MyStack {
private LinkedList list = new LinkedList();
public void push(Object o) {
list.addFirst(o);
}
public Object top() {
return list.getFirst();
}
public Object pop() {
return list.removeFirst();
}
}
以上代码和部分语句摘自《Think in Java》（第三版）中
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
