首页 > 其他 > 详细

Java中队列和堆栈

时间:2014-01-23 02:02:51      阅读:443      评论:0      收藏:0      [点我收藏+]

队列(queue),先进先出(First in first out,FIFO)。

堆栈(stack),后进先出(Last in first out,LIFO)。

      Java中有Stack这个类,但是不推荐使用。通常使用Deque来完成队列和堆栈的功能。

      Deque是一个线性表接口,可以两端进行元素的插入和删除。Deque是“Double ended Queue”的缩写,Deque读音[d?k] 。使用Deque接口提供的方法就可以完成队列“先进先出”和堆栈“后进先出”的功能:

队列

offer(E e) --- 向队列尾加入元素

E poll() --- 获取队列头部元素,并从队列中删去

堆栈

push(E e) --- 向堆栈中压入元素

E pop() --- 获取栈顶元素,并从堆栈中删除

 

Deque是个接口,其实现类有:

  • ArrayDeque,使用“数组”存储数据
  • LinkedList,使用“链表”存储数据
  • ConcurrentLinkedDeque,线程安全的LinkedList

数据检索多的用ArrayDeque;数据需要频繁插入、更新,则用LinkedList;多线程操作使用ConcurrentLinkedDeque。

代码示例:

   1: Deque<String> queue = new LinkedList<String>();
   2: queue.offer("data1");    //队列尾部加入元素
   3: queue.offer("data2");
   4: queue.offer("data3");
   5: System.out.println(queue.poll());    //取得队首元素,并从队列中删去
   6:  
   7: Deque<String> stack = new LinkedList<String>();
   8: stack.push("element1");    //向栈顶压入元素
   9: stack.push("element2");
  10: stack.push("element3");
  11: System.out.println(queue.pop());    //取得栈顶元素,并从栈顶删去

Java中队列和堆栈

原文:http://www.cnblogs.com/tadckle/p/3530084.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!