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)方法,它返回得就是一个栈形式的队列。具体见示例代码:
- import java.util.Arrays;
- import java.util.Collections;
- import java.util.LinkedList;
- import java.util.Queue;
- public class CollectionsTest {
- public static void main(String[] args) {
- LinkedList<Integer> llist1 = new LinkedList<Integer>(Arrays.asList(2, 4, 6));
- System.out.println(llist1);
- System.out.println(llist1.add(5));
- System.out.println(llist1);
- System.out.println(llist1.offer(9));
- System.out.println(llist1);
- System.out.println(llist1.element());
- System.out.println(llist1.peek());
- System.out.println(llist1);
- System.out.println(llist1.poll());
- System.out.println(llist1);
- System.out.println("-------------------------");
- LinkedList<Integer> llist2 = new LinkedList<Integer>(Arrays.asList(2, 4, 6));
- Queue q = Collections.asLifoQueue(llist2);
- System.out.println(q);
- System.out.println(q.add(5));
- System.out.println(q);
- System.out.println(q.offer(9));
- System.out.println(q);
- System.out.println(q.element());
- System.out.println(q.peek());
- System.out.println(q);
- System.out.println(q.poll());
- System.out.println(q);
- }
- }
阅读全文
0 0
- Java Collections.asLifoQueue(deque)方法介绍
- Java Collections.asLifoQueue(deque)方法介绍
- Java数据结构 Collections的一些方法介绍
- Java collections使用介绍
- Collections 与 Deque
- hackerrank Collections.deque()
- collections deque详解
- Collections中sort方法介绍
- JAVA Collections常用方法
- java中Collections方法
- Java-Collections.unmodifiableMap()方法
- java Collections.sort()方法
- JAVA Collections.sort()排序介绍
- Python HackerRank|Collections.deque()(from collections import deque)
- Queue.Queue vs collections.deque
- collections deque(双向队列)
- Java Collections.synchronizedMap方法分析
- Java Collections.synchronizedMap方法分析
- android listview嵌套gridview,并实现grid元素部分显示以及点击展开与折叠
- java.lang.IllegalStateException: commit already called
- Velocity引擎翻译HTML模板的两种写法
- 大于6.0系统 蓝牙扫描 LeScanCallback 方法 不回调
- tomcat下的log4j路径问题
- Java Collections.asLifoQueue(deque)方法介绍
- node中javascript模块的编译原理
- Sql 将字符串转为double类型
- L1-6 整除光棍 (20分)
- 数据挖掘工具
- JUnit编写异常测试的Testcase
- Android图片处理系列:Viewpager+PhotoView查看大量图片不oom,附有文字弹幕效果
- POJ2503
- 栈 入栈序列与出栈序列 合法性 的一个有趣问题