有一天,有人也许运行这个代码并且注重到Stack没有运行的如想象的那么快,并且能够在重负荷下使用。你能够重写Stack,以至于它不用ArrayList并且继续提高Stack的效率。!-- frame contents -- !-- /frame contents --这是新的倾向的和有意义的版本:
class Stack
{
private int stack_pointer = -1;
private Object[] stack = new Object[1000];
public void push( Object article )
{
assert stack_pointer stack.length;
stack[ ++stack_pointer ] = article;
}
public Object pop()
{
assert stack_pointer = 0;
return stack[ stack_pointer-- ];
}
publ...[ 查看全文 ]