Java中栈和队列的实现类

Java中栈和队列的实现类

• Deque接口（双端队列）继承了队列Queue接口
• Deque有两个主要的实现类：ArrayDeque（底层使用数组），LinkedList（底层使用双向链表）
• Queue也有两个主要的实现类：ArrayDeque（底层使用数组），LinkedList（底层使用双向链表）

public interface Deque<E> extends Queue<E> {
}

import java.util.Deque;
import java.util.LinkedList;

public class ArrayListDemo04 {
    public static void main(String[] args) {
        //栈
        Deque<String> deque = new LinkedList();
        deque.push("A1");//入栈
        deque.push("A2");
        deque.push("A3");
        System.out.println(deque);//[A3, A2, A1]
        System.out.println(deque.size());//3
        System.out.println(deque.peek());//获取栈顶元素  A3
        while(!deque.isEmpty()){
            String pop = deque.pop();//出栈
            System.out.println("出栈："+pop);
        }
    }
}

执行结果：
[A3, A2, A1]
3
A3
出栈：A3
出栈：A2
出栈：A1

Process finished with exit code 0