java LinkedList类实现队列

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

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

文章标签：

#java

本文介绍了一种使用Java中的LinkedList来实现队列的方法。通过LinkedList的addLast和removeFirst方法，可以有效地达到队列FIFO（先进先出）的特点。此外，还提供了一个简单的MyQueue类示例，演示如何进行元素的添加和移除。

/*
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());
}

}