Queue接口
2015-11-29 12:57
253 查看
Queue用于模拟队列这种数据结构,队列通常是指“先进先出”的容器。队列的头部保存在队列中时间最长的元素,队列的
尾部 保存在队列中时间最短的元素。新元素插入到队列的尾部,访问元素操作会返回队列头部的元素。通常,队列不允许
随机访问队列中的元素。
Queue接口中定义了如下操作方法:
== void add(Object e):将指定元素加入此队列的尾部。
== Object element():获取队列头部的元素,但是不删除该元素。
== boolean offer(Object e):将指定元素加入此队列的尾部。当使用有容量限制的队列时,此方法通常比add(Object e)
方法更好。
== Object peek():获取队列头部的元素,但是不删除该元素。如果此队列为空,则返回null。
== Object poll():获取队列头部的元素,并删除该元素。如果此队列为空,则返回null。
== Object remove():获取队列头部的元素,并删除该元素。
Queue有两个常用的实现类:LinkedList和PriorityQueue。
LinkedList类 是一个比较奇怪的类,它是List接口的实现类--这意味着它是一个List集合,可以根据索引来随机访问
集合中的元素。除此之外,LinkedList还实现了Deque接口,Deque接口时Queue接口的子接口,它代表一个双向队列,Deque
接口里定义了一些可以双向操作队列的方法(具体可以查询API)。
LinkedList与ArrayList的实现机制完全不同,ArrayList内部以数组的形式来保存集合中的元素,因此随机访问集合
元素上有较好的性能;而LinkedList内部以链表的形式来保存集合中的元素,因此随机访问集合元素时性能较差,但在插入
、删除元素时性能非常出色(只需改变指针所指的地址即可)。
当通常的编程过程中无须理会ArrayList和LinkedList之间的性能差异,只需知道LinkedList集合不仅提供了List的
功能,还额外提供了的双向队列、栈的功能。但在一些性能非常敏感的地方,可能需要慎重选择哪个List实现。
尾部 保存在队列中时间最短的元素。新元素插入到队列的尾部,访问元素操作会返回队列头部的元素。通常,队列不允许
随机访问队列中的元素。
Queue接口中定义了如下操作方法:
== void add(Object e):将指定元素加入此队列的尾部。
== Object element():获取队列头部的元素,但是不删除该元素。
== boolean offer(Object e):将指定元素加入此队列的尾部。当使用有容量限制的队列时,此方法通常比add(Object e)
方法更好。
== Object peek():获取队列头部的元素,但是不删除该元素。如果此队列为空,则返回null。
== Object poll():获取队列头部的元素,并删除该元素。如果此队列为空,则返回null。
== Object remove():获取队列头部的元素,并删除该元素。
Queue有两个常用的实现类:LinkedList和PriorityQueue。
LinkedList实现类
LinkedList类 是一个比较奇怪的类,它是List接口的实现类--这意味着它是一个List集合,可以根据索引来随机访问集合中的元素。除此之外,LinkedList还实现了Deque接口,Deque接口时Queue接口的子接口,它代表一个双向队列,Deque
接口里定义了一些可以双向操作队列的方法(具体可以查询API)。
LinkedList与ArrayList的实现机制完全不同,ArrayList内部以数组的形式来保存集合中的元素,因此随机访问集合
元素上有较好的性能;而LinkedList内部以链表的形式来保存集合中的元素,因此随机访问集合元素时性能较差,但在插入
、删除元素时性能非常出色(只需改变指针所指的地址即可)。
当通常的编程过程中无须理会ArrayList和LinkedList之间的性能差异,只需知道LinkedList集合不仅提供了List的
功能,还额外提供了的双向队列、栈的功能。但在一些性能非常敏感的地方,可能需要慎重选择哪个List实现。
相关文章推荐
- UESTC 757 棋盘
- UESTC 1246 拆x3
- [LeetCode]Count Univalue Subtrees
- UIView的常用方法及相关属性
- UIColor 常用方法
- 蓝牙HC-05与Arduino Pro mini实现蓝牙防远离
- UIImageJPEGRepresentation和UIImagePNGRepresentation使用区别
- 兔子-(PHP 5.3 and above) Please set 'request_order' ini value to include C,G and P (recommended: 'CGP'
- Longest Consecutive Sequence
- POJ1458 Common Subsequence LCS模板题
- 高性能MYSQL读书要点摘录_2_性能刨析工具_pt-query-digest
- Git可视化极简易教程 —— Git GUI使用方法
- postgresql downgrade issue
- uiautomator支持中文输入详细教程
- [LeetCode308]Range Sum Query 2D - Mutable
- 模板:HDU 1242: Rescue: (BFS DFS)
- [LeetCode298]Binary Tree Longest Consecutive Sequence
- requirejs源码
- Codeforces Round #333 (Div. 1)--B. Lipshitz Sequence 单调栈
- 【UI进阶】关于IB的理解,不知道这样是否可以