Java记录 -53- LinkedList实现队列
2017-07-01 15:59
267 查看
LinkedList实现队列简单描述:
使用java.util.Queue接口,其底层关联到一个LinkedList(双端队列)实例。由于只暴露部分基于队列实现的接口,所以可以提供安全的队列实现。
LinkedList实现队列代码:package junit;import java.util.LinkedList;import java.util.Queue;/** * 用LinkedList实现队列 * * 队列和栈区别:队列先进先出,栈先进后出。 * */public class MyQueue<T> { private Queue<T> storage = new LinkedList<T>(); /** 将指定的元素插入队尾 */ public void offer(T v) { storage.offer(v); } /** 检索,但是不移除队列的头,如果此队列为空,则返回 null */ public T peek() { return storage.peek(); } /** 检索,但是不移除此队列的头 */ /** 此方法与 peek 方法的惟一不同是,如果此队列为空,它会抛出一个异常 */ public T element() { return storage.element(); } /** 检索并移除此队列的头,如果队列为空,则返回 null */ public T poll() { return storage.poll(); } /** 检索并移除此队列的头 */ /** 此方法与 poll 方法的不同在于,如果此队列为空,它会抛出一个异常 */ public T remove() { return storage.remove(); } /** 队列是否为空 */ public boolean empty() { return storage.isEmpty(); } /** 打印队列元素 */ public String toString() { return storage.toString(); } public static void main(String[] args) { MyQueue stack=new MyQueue<String>(); stack.offer("a"); stack.offer("b"); stack.offer("c"); //[a, b, c] System.out.println(stack.toString()); Object obj=stack.peek(); // a--[a, b, c] System.out.println(obj+"--"+stack.toString()); obj=stack.element(); // a--[a, b, c] System.out.println(obj+"--"+stack.toString()); obj=stack.poll(); //a--[b, c] System.out.println(obj+"--"+stack.toString()); obj=stack.remove(); //b--[c] System.out.println(obj+"--"+stack.toString()); //false System.out.println(stack.empty()); }}
使用java.util.Queue接口,其底层关联到一个LinkedList(双端队列)实例。由于只暴露部分基于队列实现的接口,所以可以提供安全的队列实现。
LinkedList实现队列代码:package junit;import java.util.LinkedList;import java.util.Queue;/** * 用LinkedList实现队列 * * 队列和栈区别:队列先进先出,栈先进后出。 * */public class MyQueue<T> { private Queue<T> storage = new LinkedList<T>(); /** 将指定的元素插入队尾 */ public void offer(T v) { storage.offer(v); } /** 检索,但是不移除队列的头,如果此队列为空,则返回 null */ public T peek() { return storage.peek(); } /** 检索,但是不移除此队列的头 */ /** 此方法与 peek 方法的惟一不同是,如果此队列为空,它会抛出一个异常 */ public T element() { return storage.element(); } /** 检索并移除此队列的头,如果队列为空,则返回 null */ public T poll() { return storage.poll(); } /** 检索并移除此队列的头 */ /** 此方法与 poll 方法的不同在于,如果此队列为空,它会抛出一个异常 */ public T remove() { return storage.remove(); } /** 队列是否为空 */ public boolean empty() { return storage.isEmpty(); } /** 打印队列元素 */ public String toString() { return storage.toString(); } public static void main(String[] args) { MyQueue stack=new MyQueue<String>(); stack.offer("a"); stack.offer("b"); stack.offer("c"); //[a, b, c] System.out.println(stack.toString()); Object obj=stack.peek(); // a--[a, b, c] System.out.println(obj+"--"+stack.toString()); obj=stack.element(); // a--[a, b, c] System.out.println(obj+"--"+stack.toString()); obj=stack.poll(); //a--[b, c] System.out.println(obj+"--"+stack.toString()); obj=stack.remove(); //b--[c] System.out.println(obj+"--"+stack.toString()); //false System.out.println(stack.empty()); }}
相关文章推荐
- Java记录 -53- LinkedList实现队列
- Java记录 -54- LinkedList实现栈
- java通过LinkedList实现堆栈和队列数据结构
- Java记录 -54- LinkedList实现栈
- 用java中的HashMap实现队列
- 用Java实现HTTP文件队列下载
- java实现队列
- 使用java.util.concurrent实现的线程池、消息队列功能
- JAVA 用数组实现环型队列
- Java数组实现循环队列
- java 实现的队列
- 用Java实现HTTP文件队列下载
- 利用链表实现队列的Java代码
- 用Java实现遍历Oracle数据库某用户下的所有数据,找出想要查找的记录
- 学生信息记录系统,主要实现增删改查功能,考虑用堆栈、队列来写下
- java 队列实现
- 使用Java程序来实现HTTP文件的队列下载
- 用Java实现HTTP文件队列下载
- java中LinkedList 集合类实现栈和队列
- JSP+Javabean+JSTL实现了记录分页显示