Java Collections.asLifoQueue(deque)方法介绍

来源:互联网 发布:中国纯爱电影知乎 编辑:程序博客网 时间:2024/06/06 01:45

Deque是接口,具体继承关系为:Collection-->Queue-->Deque-->LinkedList、ArrayDeque、LinkedBlockingDeque

Collection 是层次集合结构中的根接口。Collection 表示一组对象,这些对象也称为 Collection 的元素。

Queue(队列)接口与List、Set同一级别,都是继承了Collection接口。Queue使用时要尽量避免Collection的add()和remove()方法,而是要使用offer()来加入元素,使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否,add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素,使用element()或者peek()方法。

Deque(双端队列)接口支持两端插入和移除元素。名称deque 是“double ended queue(双端队列)”的缩写,通常读为“deck”。

实现了Deque的类有LinkedList、ArrayDeque、LinkedBlockingDeque。

LinkedList是大家用的比较多的,LinkedList不仅实现了Deque接口,还实现了List接口。LinkedList内部实现用的是链接链表(它的get()是比较慢的,而ArrayList内部实现用的是数组)。ArrayDeque是Deque接口的数组形式的实现,此类很可能在用作堆栈时快于Stack,在用作队列时快于LinkedList。LinkedBlockingDeque是链表形式实现的阻塞双端队列(当超过队列容量了,put操作会被阻塞,一直等待可用空间)。

此时我们再看Collections.asLifoQueue(deque)方法,它返回得就是一个栈形式的队列。具体见示例代码:

[java] view plain copy
  1. import java.util.Arrays;  
  2. import java.util.Collections;  
  3. import java.util.LinkedList;  
  4. import java.util.Queue;  
  5.   
  6.   
  7. public class CollectionsTest {  
  8.   
  9.     public static void main(String[] args) {  
  10.           
  11.         LinkedList<Integer> llist1 = new LinkedList<Integer>(Arrays.asList(246));   
  12.         System.out.println(llist1);  
  13.   
  14.         System.out.println(llist1.add(5));  
  15.         System.out.println(llist1);  
  16.   
  17.         System.out.println(llist1.offer(9));  
  18.         System.out.println(llist1);  
  19.   
  20.         System.out.println(llist1.element());  
  21.         System.out.println(llist1.peek());  
  22.         System.out.println(llist1);  
  23.   
  24.         System.out.println(llist1.poll());  
  25.         System.out.println(llist1);  
  26.           
  27.         System.out.println("-------------------------");  
  28.   
  29.         LinkedList<Integer> llist2 = new LinkedList<Integer>(Arrays.asList(246));   
  30.         Queue q = Collections.asLifoQueue(llist2);  
  31.         System.out.println(q);  
  32.   
  33.         System.out.println(q.add(5));  
  34.         System.out.println(q);  
  35.   
  36.         System.out.println(q.offer(9));  
  37.         System.out.println(q);  
  38.   
  39.         System.out.println(q.element());  
  40.         System.out.println(q.peek());  
  41.         System.out.println(q);  
  42.   
  43.         System.out.println(q.poll());  
  44.         System.out.println(q);  
  45.     }