【Java】Queue和Deque的区别？

蔚落 2022-12-02 13:39 168阅读 0赞

## 对比 ##

Queue是队列，Deque是双端队列。

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ2OTY4MA_size_16_color_FFFFFF_t_70_pic_center]

add会抛出NullPointException异常，而offer会返回null。

## 队列 ##

队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高  
相关常用方法：  
boolean offer(E e): 将元素追加到队列末尾,若添加成功则返回true。  
E poll(): 从队首删除并返回该元素。  
E peek(): 返回队首元素，但是不删除

public class Queue1 { 
     
    	public static void main(String [] args) { 
            Queue<String> queue = new LinkedList<String>();
            //追加元素
            queue.offer("one");
            queue.offer("two");
            queue.offer("three");
            queue.offer("four");
            System.out.println(queue);//[one, two, three, four]
            //从队首取出元素并删除
            String poll = queue.poll();
            System.out.println(poll);//one
            System.out.println(queue);//[two, three, four]
            //从队首取出元素但是不删除
            String peek = queue.peek();
            System.out.println(peek);//two
            System.out.println(queue);//[two, three, four]
            //遍历队列，这里要注意，每次取完元素后都会删除，整个
            //队列会变短，所以只需要判断队列的大小即可
            while(queue.size() > 0) { 
                System.out.println(queue.poll());//two、 three、 four
            }
        }
     
    }

## 双向队列 ##

(Deque),是Queue的一个子接口，双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队，则可实现栈的数据结构。对于栈而言，有入栈(push)和出栈(pop)，遵循先进后出原则

常用方法如下：  
void push(E e): 将给定元素”压入”栈中。存入的元素会在栈首。即:栈的第一个元素  
E pop(): 将栈首元素删除并返回。

public class Deque2 { 
     
    	public static void main(String[] args) { 
            Deque<String> deque = new LinkedList<String>();
            deque.push("a");
            deque.push("b");
            deque.push("c");
            System.out.println(deque);//[c, b, a]
            //获取栈首元素后，元素不会出栈
            String str = deque.peek();
            System.out.println(str);//c
            System.out.println(deque);//[c, b, a]
            while(deque.size() > 0) { 
                //获取栈首元素后，元素将会出栈
                System.out.println(deque.pop());//c b a
            }
            System.out.println(deque);//[]
        }
     
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzQ2OTY4MA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/a25deed7afa74b3596b925609b2ba472.png