暂无图片
暂无图片
暂无图片
暂无图片
暂无图片
首页 / Java中Queue和Deque的区别

Java中Queue和Deque的区别

哪吒学Java 2021-09-22
3360

一、Queue和Deque

Queue以及Deque都是继承于Collection，Deque是Queue的子接口。


Queue是FIFO的单向队列，Deque是双向队列。


Queue有一个直接子类PriorityQueue，而Deque中直接子类有两个：LinkedList以及ArrayDeque。


PriorityQueue的底层数据结构是数组，而无边界的形容，那么指明了PriorityQueue是自带扩容机制的。


ArrayDeque是无初始容量的双端队列，LinkedList则是双向链表。


PriorityQueue可以作为堆使用，而且可以根据传入的Comparator实现大小的调整，会是一个很好的选择。

ArrayDeque通常作为栈或队列使用，但是栈的效率不如LinkedList高。

LinkedList通常作为栈或队列使用，但是队列的效率不如ArrayQueue高。



二、api对比


QueueDeque
增加addadd、addFirst、addLast

offeroffer、offerFirst、offerLast
移除removeremove、removeFirst、removeLast

pollpop、poll、pollFirst、pollLast
获取elementelement、getFirst、getLast

peekpeek、peekFirst、peekLast


备注：


1、add和offer区别

  • add() : 添加元素，如果添加成功则返回true，如果队列是满的，则抛出异常

  • offer() : 添加元素，如果添加成功则返回true，如果队列是满的，则返回false

2、remove和poll

  • remove() : 移除队列头的元素并且返回，如果队列为空则抛出异常

  • poll() : 移除队列头的元素并且返回，如果队列为空则返回null

  • Deque新增了一个pop方法，也是移除队列头的元素并且返回，如果队列为空则抛出异常。


3、element和peek

  • element() ：返回队列头元素但不移除，如果队列为空，则抛出异常

  • peek() ：返回队列头元素但不移除，如果队列为空，则返回null



因此，增加推荐使用add，移除推荐使用poll，获取元素推荐使用peek。


三、代码实例

1、queue

public static void test01(){
    Queue<String> queue = new LinkedList<>();
    // add()和remove()方法在失败的时候会抛出异常(不推荐)
    queue.offer("a");
    queue.offer("b");
    queue.offer("c");
    queue.offer("d");
    queue.offer("e");
    queue.add("f");
    //在队列元素为空的情况下，remove() 方法会抛出NoSuchElementException异常，poll() 方法只会返回 null 。
    String first2 = queue.remove();//返回第一个元素，删除
    System.out.println(first2);//a
    String first1 = queue.poll();//返回第一个元素，删除
    System.out.println(first1);//b
    String first = queue.peek();//返回第一个元素，但不删除
    System.out.println(first);//c
    System.out.println(queue);//[c, d, e, f]
    first = queue.element();//返回第一个元素
    System.out.println(first);//c
}

2、deque

public static void test02(){
    Deque<String> deque = new LinkedList<>();
    deque.offer("a");
    deque.offer("b");
    deque.offerFirst("c");//在队列头部进行插入
    System.out.println(deque);//[c, a, b]
    deque.offerLast("d");
    System.out.println(deque);//[c, a, b, d]
 
    String ret = deque.element();//返回第一个元素
    System.out.println(ret);//c
 
    ret = deque.getFirst();//返回第一个元素
    System.out.println(ret);//c
    ret = deque.getLast();//返回最后一个元素
    System.out.println(ret);//d
 
    ret = deque.peek();//返回第一个元素，但不删除
    System.out.println(ret);//c
 
    ret = deque.peekFirst();//返回第一个元素，但不删除
    System.out.println(ret);//c
    ret = deque.peekLast();//返回最后一个元素，但不删除
    System.out.println(ret);//d
 
    System.out.println(deque);
 
    ret = deque.poll();//返回第一个元素，删除
    System.out.println(ret);//c
    System.out.println(deque);//[a, b, d]
 
    ret = deque.pop();//返回第一个元素，删除
    System.out.println(ret);//a
    System.out.println(deque);//[b, d]
 
    deque.clear();
    ret = deque.pop();//抛异常
    System.out.println("11111");
    ret = deque.poll();//返回null,但不抛异常
    System.out.println("++"+ret);
    System.out.println("22222");
}


java
文章转载自哪吒学Java，如果涉嫌侵权，请发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。

评论