Java Collections.asLifoQueue(deque)方法介绍

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);
	}
}


运行结果截图:


  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值