Java中的queue和deque
2017-08-31 13:24
148 查看
本文转载自:http://blog.csdn.net/shf4715/article/details/47052385
队列(queue)是一种常用的数据结构,可以将队列看做是一种特殊的线性表,该结构遵循的先进先出原则。Java中,LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高
相关常用方法:
boolean offer(E e): 将元素追加到队列末尾,若添加成功则返回true。
E poll(): 从队首删除并返回该元素。
E peek(): 返回队首元素,但是不删除
示例代码:
双向队列(Deque),是Queue的一个子接口,双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队,则可实现栈的数据结构。对于栈而言,有入栈(push)和出栈(pop),遵循先进后出原则
常用方法如下:
void push(E e): 将给定元素”压入”栈中。存入的元素会在栈首。即:栈的第一个元素
E pop():
将栈首元素删除并返回。
示例代码:
队列(queue)是一种常用的数据结构,可以将队列看做是一种特殊的线性表,该结构遵循的先进先出原则。Java中,LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高
相关常用方法:
boolean offer(E e): 将元素追加到队列末尾,若添加成功则返回true。
E poll(): 从队首删除并返回该元素。
E peek(): 返回队首元素,但是不删除
示例代码:
public class Queue1 { 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);//[one, two, three, four] //从队首取出元素并删除 String poll = queue.poll(); System.out.println(poll);//one System.out.println(queue);//[two, three, four] //从队首取出元素但是不删除 String peek = queue.peek(); System.out.println(peek);//two System.out.println(queue);//[two, three, four] //遍历队列,这里要注意,每次取完元素后都会删除,整个 //队列会变短,所以只需要判断队列的大小即可 while(queue.size() > 0) { System.out.println(queue.poll());//two、 three、 four } } }
双向队列(Deque),是Queue的一个子接口,双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队,则可实现栈的数据结构。对于栈而言,有入栈(push)和出栈(pop),遵循先进后出原则
常用方法如下:
void push(E e): 将给定元素”压入”栈中。存入的元素会在栈首。即:栈的第一个元素
E pop():
将栈首元素删除并返回。
示例代码:
public class Deque2 { 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);//[c, b, a] //获取栈首元素后,元素不会出栈 String str = deque.peek(); System.out.println(str);//c System.out.println(deque);//[c, b, a] while(deque.size() > 0) { //获取栈首元素后,元素将会出栈 System.out.println(deque.pop());//c b a } System.out.println(deque);//[] } }
相关文章推荐
- java队列Queue、双端队列Deque
- Java多线程 -- JUC包源码分析5 -- Condition/ArrayBlockingQueue/LinkedBlockingQueue/Deque/PriorityBlockingQueue
- Java中Queue和Deque的接口说明
- Java中的queue和deque对比详解
- Java集合(13)——Queue与Deque源码解析
- Java 队列 Queue、Deque、AbstractQueue 源码分析
- Java多线程 -- JUC包源码分析5 -- Condition/ArrayBlockingQueue/LinkedBlockingQueue/Deque/PriorityBlockingQueu
- java队列学习 deque和queue
- java09 队列Queue与Deque
- java的queue和deque
- Java队列Queue、双端队列Deque
- JAVA学习笔记43——其他容器简介1:Queue+Deque+Enumeration
- java 中的Stack、Queue、Deque
- Java中的queue和deque
- Java集合之Queue和Deque接口
- Java源码心中有数系列 BlockingQueue / BlockingDeque
- Java中的queue和deque
- 第8章 Java集合—Queue集合
- Java中Queue和BlockingQueue的区别
- java集合--Queue用法