队列是一种特殊的线性表,是运算受到限制的一种线性表,只允许在表的一端进行插入,而在另一端进行删除元素的线性表。队尾(rear)是允许插入的一端。队头(front)是允许删除的一端。空队列是不含元素的空表。
根据这样的操作。队列特点是先进先出~

在java5中新增加了java.util.Queue接口,用以支持队列的常见操作。该接口扩展了java.util.Collection接口。
Queue使用时要尽量避免Collection的add()和remove()方法,而是要使用offer()来加入元素,使用poll()来获取并移出元素。它们的优
点是通过返回值可以判断成功与否,add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素,使用
element()或者peek()方法。
值得注意的是LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。

小例子: 

/**
*
* @author Zang XT
*/
import java.util.Queue;
import java.util.LinkedList;
public class TestQueue {
public static void main(String[] args) {
Queue<String> queue = new LinkedList<String>();
queue.offer("Hello");
queue.offer("World!");
queue.offer("你好!");
System.out.println(queue.size());
String str;
while((str=queue.poll())!=null){
System.out.print(str);
}
System.out.println();
System.out.println(queue.size());
}
}

最新文章

  1. 封装自己的DB类(PHP)
  2. iOS-提高iOS开发效率的方法和工具
  3. linux系统下make &amp; make install
  4. swif解决手势冲突
  5. android ontouch事件分发机制
  6. Linux运维初级、中级、高级
  7. OAF_OAF Debug And Log调试和记录工具的详解(案例)
  8. hdu 5510 Bazinga (kmp+dfs剪枝) 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)
  9. HDU-3001 Travelling
  10. java中得到图片的宽度 高度:
  11. 并发编程(十):AQS
  12. 第30月第11天 Xcode 9.0中新增的API版本检查@available
  13. 【Appium自学】Android studio安装与配置(转)
  14. 数组copy
  15. PAT A1151 LCA in a Binary Tree (30 分)——二叉树,最小公共祖先(lca)
  16. cipher的各个模式
  17. 深入浅出js事件
  18. Tomcat访问日志浅析 (转)
  19. C++ &quot;multiple definition of .. first defined here&quot;
  20. Java Eclipse 配置

热门文章

  1. Asp.Net Core 2.0 项目实战(4)ADO.NET操作数据库封装、 EF Core操作及实例
  2. BZOJ3211 花神游历各国 并查集 树状数组
  3. BZOJ4992 [Usaco2017 Feb]Why Did the Cow Cross the Road 最短路 SPFA
  4. 【Java】 剑指offer(8) 用两个栈实现队列
  5. 内置函数 filter zip map
  6. 最短路(Bellman)-Hdu1874畅通工程序
  7. Shell学习之Shell特性(一)
  8. H5即时通讯Websocket
  9. exit(0)与exit(1)、return的区别
  10. BZOJ.4566.[HAOI2016]找相同字符(后缀数组 单调栈)