栈的时间复杂度:入栈和出栈在最好的情况下是O(1),在上一节中我们实现的Array
已经实现了动态扩容的方法,那么栈在入栈和出栈最坏的情况下时间复杂度为:O(n)
Array 内部实现了动态扩容和缩容机制...其实我们只需要两个栈即可,一个栈X记录页面,一个栈Y记录后退的页面
点击前进按钮,依次从Y 栈中取出页面添加到X栈中,当Y栈为空时,就不能在前进了....点击后退按钮,一次从X栈中取出页面添加到Y栈中,当X栈为空时,就不能在后退了....(pop);
showUrl(forwardStack.peek(), "Back");
System.out.println("backStack:" + backStack...ArrayQueue, time: 3.089252806 s
LoopQueue, time: 0.015925464 s
小结
队列在Java中应用广泛,如阻塞队列和并发队列.