Java中的queue和deque
2015-07-25 07:09
656 查看
队列(queue)是一种常用的数据结构,可以将队列看做是一种特殊的线性表,该结构遵循的先进先出原则。Java中,LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高
相关常用方法:
boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。
E poll():从队首删除并返回该元素。
E peek():返回队首元素,但是不删除
示例代码:
运行结果:
[one, two, three, four]
one
[two, three, four]
two
[two, three, four]
two
three
four
双向队列(Deque),是Queue的一个子接口,双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队,则可实现栈的数据结构。对于栈而言,有入栈(push)和出栈(pop),遵循先进后出原则
常用方法如下:
void push(E e):将给定元素”压入”栈中。存入的元素会在栈首。即:栈的第一个元素
E pop():将栈首元素删除并返回。
示例代码:
运行结果:
[c, b, a]
c
[c, b, a]
c
b
a
[]
相关常用方法:
boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。
E poll():从队首删除并返回该元素。
E peek():返回队首元素,但是不删除
示例代码:
public class QueueDemo { public static void main(String [] args) { Queue<String> queue = new LinkedList<String>(); //追加元素 queue.offer("one"); queue.offer("two"); queue.offer("three"); queue.offer("four"); System.out.println(queue); //从队首取出元素并删除 String poll = queue.poll(); System.out.println(poll); System.out.println(queue); //从队首取出元素但是不删除 String peek = queue.peek(); System.out.println(peek); System.out.println(queue); //遍历队列,这里要注意,每次取完元素后都会删除,整个 //队列会变短,所以只需要判断队列的大小即可 while(queue.size() > 0) { System.out.println(queue.poll()); } } }
运行结果:
[one, two, three, four]
one
[two, three, four]
two
[two, three, four]
two
three
four
双向队列(Deque),是Queue的一个子接口,双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队,则可实现栈的数据结构。对于栈而言,有入栈(push)和出栈(pop),遵循先进后出原则
常用方法如下:
void push(E e):将给定元素”压入”栈中。存入的元素会在栈首。即:栈的第一个元素
E pop():将栈首元素删除并返回。
示例代码:
public class DequeDemo { public static void main(String[] args) { Deque<String> deque = new LinkedList<String>(); deque.push("a"); deque.push("b"); deque.push("c"); System.out.println(deque); //获取栈首元素后,元素不会出栈 String str = deque.peek(); System.out.println(str); System.out.println(deque); while(deque.size() > 0) { //获取栈首元素后,元素将会出栈 System.out.println(deque.pop()); } System.out.println(deque); } }
运行结果:
[c, b, a]
c
[c, b, a]
c
b
a
[]
相关文章推荐
- 032.NSValue NSNumber 包装类
- 手机安全卫士------手机防盗页面之完成向导页面的UI布局和动画
- 解决java.sql.SQLException: Incorrect string value: '\xE6\x88\x91\xE7\x9A\x84...' for column 'groupName'
- 1047 Integer Inquiry
- 11.2.0.4.1RAC Installation Guid for RHEL6
- 使用 IBM Bluemix 构建,部署和管理自定义应用程序
- hdu 5288 OO’s Sequence
- 修改UITextfield的Placeholder字体的颜色
- iOS开发——UI进阶篇(四)tableView的全局刷新,局部刷新,左滑操作,左滑出现更多按钮,进入编辑模式,批量删除,自定义批量删除
- DirectUI界面编程(四)界面布局详解
- DirectUI界面编程(四)界面布局详解
- DirectUI界面编程(四)界面布局详解
- UIView常用方法之setNeedsDisplay和setNeedsLayout
- 关于将navigationBar的背景设置成透明,并且让navigationItem展示出来
- HDU 5301_Buildings
- [leedcode 128] Longest Consecutive Sequence
- 2015年多校联合训练第一场OO’s Sequence(hdu5288)
- Ognl表达式 值栈对象ValueStack
- 省市区字典数组嵌套(UI版)
- 转: requestAnimationFrame,Web中写动画的另一种选择