java LinkedList类实现队列

最新推荐文章于 2024-03-09 17:42:00 发布

最新推荐文章于 2024-03-09 17:42:00 发布 · 172 阅读

文章标签：

#java

本文介绍如何使用Java中的LinkedList类实现队列功能，重点解释了队列的FIFO特性，并对比了LinkedList与ArrayList在数据查找操作上的性能差异。通过简单的代码示例，演示了如何使用LinkedList进行元素的添加、获取以及判断队列是否为空的操作。

/*
LinkedList 类实现队列
队列是FIFO 先进先出 FIRST IN FIRST OUT 一边进去另一边出来
LinkedList 底层是采用链表完成
ArrayList底层采用数组完成对数据的查找操作用数组更快
*/

import java.util.LinkedList;
class MyQueue
{
private LinkedList ll=new LinkedList();
void put(Object o)
{
ll.addLast(o); //尾部添加元素
}
public Object get()
{
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());
}

}