Java中的Deque Queue Stack 对比

Java中的Deque Queue Stack 对比

1.Deque具备栈与队列的特点

queue: poll/offer
stack: push/pop

1.1 queue VS Deque

// 1. 当作队列操作,先进先出，添加元素其实是添加到队尾，因此deque.offer<>queue.offerLast;
// stack取元素，pop,peek queue取元素peek,poll
// pop>peek都是取第一个元素,
// push==>offer:push到头部，Offer到尾部
// 因此对于deque, poppollpollfirst offeraddaddlastofferlast
// pushofferfirst==addfirst

        queue.offer(1);
        queue.offerLast(2);
        queue.addLast(3);
        queue.add(4);
        queue.offer(5);
        assertEquals( (int)queue.peek(),1);
        assertEquals( (int)queue.peekFirst(),1);
        assertEquals( (int)queue.peekLast(),5);
        assertEquals( (int)queue.poll(),1);
        assertEquals( (int)queue.pollLast(),5);
        assertEquals( (int)queue.pop(),2);
        assertEquals( (int)queue.pollFirst(),3);

2.1 stack VS Deque

stack是先进后出，其实就是添加元素的时候添加到头部，操作元素的时候也操作头部。
stack常用的操作 put/peek/pop
Deque也可以同样操作，关系如下

 Deque<Integer> stack = new LinkedList<>();


        //2. 当做栈来处理，栈是先进后出，可以理解为每次增加加数据到头部
       
        stack.push(1);
        stack.offerFirst(2);
        stack.addFirst(3);
        stack.push(4);
        stack.push(5);
        // 栈的操作取数据的时候也取的是头部
        assertEquals( (int)stack.peek(),5);
        assertEquals( (int)stack.pop(),5);
        assertEquals( (int)stack.poll(),4);
        assertEquals( (int)stack.pollFirst(),3);
        assertEquals( (int)stack.peekLast(),1);
        assertEquals( (int)stack.pollLast(),1);

        System.out.println("===============================================");
  

3. 任意操作

如果明白了操作的原理，就可以不讲武德的“乱”操作，把它当做一个数组，无论是栈还是队列，取的时候都是取头部，这个没有区别，加元素的时候一个是从头加，一个是从尾加，

 //3. 混用
        deque=new LinkedList<>();
        deque.offer(1);
        deque.addLast(2);
        deque.push(3);
        deque.addFirst(4);
        System.out.println(deque);
        System.out.println(deque.peek());
        System.out.println(deque.pop());
        System.out.println(deque.poll());

4. 任意操作模拟栈

栈的特点是先进先出，stack的操作前面中也说过了，是进的时候操作头，出的时候也操作头。
那么是否可以进的时候操作尾，出的时候也操作尾呢？
答案是可以的，这样其实也是栈。

  //3. 混用2
        deque = new LinkedList<>();
        deque.addLast(1);
        deque.addLast(2);
        deque.addLast(3);
        deque.addLast(4);
        deque.addLast(5);
        // 栈的操作取数据的时候也取的是头部
        System.out.println(deque.peekLast());
        System.out.println(deque.pollLast());
        System.out.println(deque.pollLast());