`
mmdev
  • 浏览: 12920639 次
  • 性别: Icon_minigender_1
  • 来自: 大连
文章分类
社区版块
存档分类
最新评论

Java用LinkedList实现队列

 
阅读更多
import java.util.LinkedList;


public class MyQueue {
	private LinkedList ll=new LinkedList();
	public void put(Object o)
	{
		ll.addLast(o);
	}
	public Object get()
	{
		if(ll.isEmpty())
		{
			System.out.println("队列为空,不能出队列了");
			return null;
		}
		return ll.removeFirst();
	}
	public boolean empty()
	{
		return ll.isEmpty();
	}
	public static void main(String []args)
	{
		MyQueue mq=new MyQueue();
		mq.put("one");
		mq.put("two");
		mq.put("three");
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		
		
		System.out.println(mq.empty());
	}

}

输出结果为

one
two
three
true


分享到:
评论

相关推荐

    java中LinkedList集合类实现栈和队列.doc

    java中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.doc

    JAVA利用LinkedList构造栈与队列

    NULL 博文链接:https://quicker.iteye.com/blog/550485

    使用LinkedList模拟堆栈

    使用LinkedList模拟堆栈操作,包括进栈、出栈,入队、出队

    解析Java中的队列和用LinkedList集合模拟队列的方法

    主要介绍了解析Java中的队列和用LinkedList集合模拟队列的方法,相关算法的实现也是ACM中的常见题目,需要的朋友可以参考下

    LinkedList详解和使用示例_动力节点Java学院整理

    LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口,能...LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用。

    Using_Java_Queue.zip_java队列

    使用Java队列存储对象。 LinkedList创建队列。 offer()插入 poll()遍历并移除

    Java中LinkedList详解和使用示例_动力节点Java学院整理

    LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。接下来通过示例代码给大家详细介绍java中linkedlist的使用,需要的朋友参考下吧

    DuiLie.rar_java 队列

    用LinkedList实现一个队列的所有操作: 入队\出队\求队列长度\判断队列是否为空\打印队列等

    Java并发编程:阻塞队列

     在前面我们接触的队列都是非阻塞队列,比如PriorityQueue、LinkedList(LinkedList是双向链表,它实现了Dequeue接口)。  使用非阻塞队列的时候有一个很大问题是:它不会对当前线程产生阻塞,那么在面对类似...

    JAVA编程模式与范例_高级应用开发

    JAVA编程模式与范例_高级应用开发

    Java集合框架源码剖析:LinkedList

    当你需要使用栈或者队列时,可以考虑使用LinkedList,一方面是因为Java官方已经声明不建议使用Stack类,更遗憾的是,Java里根本没有一个叫做Queue的类(它是个接口名字)。关于栈或队列,现在的是ArrayDeque,它有着...

    异步处理(JAVA)

    用一个队列来存放请求,所以只能按FIFO机制调度,你可以改用LinkedList,就可以简单实现一个优先级(优先级高的addFirst,低的addLast). 三.有能力将调用的边界从线程扩展到机器间(RMI) 四.分离过度耦合,如分离调用句柄...

    stack_Queue_Doubly-LinkedList_AndIterators.java:CSci_211 的作业 #1

    您不应该使用 Java Collections 框架中的等效类,而应该使用您自己的实现。 提供的内容 您应该在黑板上找到一个 Eclipse 项目档案,您可以将其直接导入到 Eclipse 中。 这与练习 1 中的工作方式相同。 Javadoc 对于...

    基础深化和提高-java容器

    Java标准库中提供了多种实现Collection接口的类,如ArrayList、LinkedList(List的实现)、HashSet、TreeSet(Set的实现)、PriorityQueue等。 Map: Map用于存储键值对(Key-Value Pair)的数据,它的实现类有...

    Deque:在没有and库的Java中实现ArrayDeque和LinkedListDeque

    双端队列在没有和库的Java中实现ArrayDeque和LinkedListDeque。

    约瑟夫环leetcode-DataStructure:数据结构与算法(Java实现)

    约瑟夫环 leetcode ...LinkedList双向链表实现解决约瑟夫环问题 04-栈 Stack利用java组合实现栈 05-队列 Queue队列实现 Deque双端队列实现 CircleQueue环形队列实现 CircleDeque环形双端队列实现 06-二叉树

    Java超详细!Java实现数据结构PPT课件

    链表(LinkedList) 单向链表 双向链表 循环链表 静态链表 栈(Stack) 队列(Queue) 双端队列(Deque) 循环队列 哈希表(HashTable) 树形数据结构 二叉树(BinaryTree)、二叉搜索树(BinarySearchTree、BST) ...

    腾讯java面试题合集

    支持基于Kryo和FST的Java高效序列化实现; 支持基于Jackson的JSON序列化; 支持基于嵌入式Tomcat的HTTP remoting体系; 升级Spring至3.x; 升级ZooKeeper客户端; 支持完全基于Java代码的Dubbo配置;  Java List...

    Java 常见并发容器总结

    - **`ConcurrentLinkedQueue`** : 高效的并发队列,使用链表实现。可以看做一个线程安全的 `LinkedList`,这是一个非阻塞队列。 - **`BlockingQueue`** : 这是一个接口,JDK 内部通过链表、数组等方式实现了这个接口...

    AIC的Java课程1-6章

    第5 版 清华大学出版社  “SCJP学习指南” 人民邮电出版社  “Java 编程思想” 第3版 机械工业出版社  教学内容和要求 知识点 重要程度 使用频度 难度 Java 入门 高 中 易 变量和运算符 高 ...

Global site tag (gtag.js) - Google Analytics