LinkedList 实现 Queue

package cn.com.example;import java.util.LinkedList;/*** Created by Jack on 2017/3/8.*/
public class MyQueue<E> {private LinkedList<E> list;public MyQueue() {list = new LinkedList<E>();}// 入队public void put(E e) {list.addLast(e);}// 出队public E pop() {return list.removeFirst();}public int size() {return list.size();}// 获取第一个元素public E getFirst() {return list.getFirst();}// 获取最后一个元素public E getLast() {return list.getLast();}
}class MyQueueTest {public static void main(String[] args) {MyQueue<String> queue = new MyQueue<String>();queue.put("1");System.out.println(queue.size());System.out.println(queue.getFirst());for (int i = 2; i <= 10; i++) {queue.put("" + i);}System.out.println(queue.size());System.out.println(queue.pop());System.out.println(queue.size());System.out.println(queue.getLast());}
}

输出

转载于:https://www.cnblogs.com/Zombie-Xian/p/6524195.html

LinkedList 实现 Queue相关推荐

List 系列 ArrayList LinkedList CopyOnWriteArrayList Queue系列 ArrayDeque ConcurrentLinkedDeque LinkedBlo
LinkedBlockingDeque作为一种阻塞双端队列,提供了队尾删除元素和队首插入元素的阻塞方法.该类在构造时一般需要指定容量,如果不指定,则最大容量为Integer.MAX_VALUE.另外, ...
java基础：13.2 集合框架 - LinkedList、Queue
文章目录 1.Deque 2.Queue 3.ArrayList 和 LinkedList 的区别 4.练习与ArrayList一样,LinkedList也实现了List接口,诸如add,remov ...
Java基础汇总（十四）——LinkedList，Queue
一.LinkedList 1.定义 LinkedList:List接口链表的实现 LinkedList是双向链表基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList Li ...
Java集合详解2：LinkedList和Queue
今天我们来探索一下LIterator,fail-fast机制与比较器的源码. 具体代码在我的GitHub中可以找到 https://github.com/h2pl/MyTech 喜欢的话麻烦star一 ...
用结点实现链表LinkedList，用数组和结点实现栈Stack，用数组和结点链表实现队列Queue
一,用结点实现链表LinkedList,不用换JavaAPI的集合框架 import java.util.Scanner;public class Main {public static class ...
【Java 集合】ArrayList、LinkedList、Stack、Queue、Set、Map，迭代器 Iterable、Iterator，Collections类
集合类型数组的局限性 ArrayList(常用方法 + 基本使用) ArrayList - retainAll ArrayList - toArray ArrayList 的遍历(5种) Array ...
Java编程的逻辑 (39) - 剖析LinkedList
本系列文章经补充和完善,已修订整理成书<Java编程的逻辑>,由机械工业出版社华章分社出版,于2018年1月上市热销,读者好评如潮!各大网店和书店有售,欢迎购买,京东自营链接:http:/ ...
java中使用队列:java.util.Queue
在java5中新添加了java.util.Queue接口,用以支持队列的常见操作.该接口扩展了java.util.Collection接口. Queue使用时要尽量避免Collection的add() ...
java lifo 队列_1.8 Java 队列 Queue、双端队列 Deque - Java 知识总结与学习
queue 在java5中新增加了java.util.Queue接口,用以支持队列的常见操作.该接口扩展了java.util.Collection接口.除了基本的 Collection 操作外,队列还 ...

LinkedList 实现 Queue

LinkedList 实现 Queue相关推荐

最新文章

热门文章