如何在Java中使用LinkedList实现队列操作

avatar
作者
猴君
阅读量:0

在Java中,可以使用LinkedList来实现队列的操作。下面是一个简单的示例代码:

import java.util.LinkedList;  public class QueueExample {     private LinkedList<Integer> queue = new LinkedList<>();      public void enqueue(int value) {         queue.addLast(value);     }      public int dequeue() {         if (queue.isEmpty()) {             throw new IllegalStateException("Queue is empty");         }         return queue.removeFirst();     }      public int peek() {         if (queue.isEmpty()) {             throw new IllegalStateException("Queue is empty");         }         return queue.getFirst();     }      public boolean isEmpty() {         return queue.isEmpty();     }      public int size() {         return queue.size();     }      public static void main(String[] args) {         QueueExample queue = new QueueExample();          queue.enqueue(1);         queue.enqueue(2);         queue.enqueue(3);          System.out.println("Dequeue: " + queue.dequeue());         System.out.println("Peek: " + queue.peek());         System.out.println("Is empty: " + queue.isEmpty());         System.out.println("Size: " + queue.size());     } } 

在上面的代码中,我们使用LinkedList来实现队列的操作,包括enqueue入队、dequeue出队、peek获取队首元素、isEmpty判断队列是否为空以及size获取队列的大小等操作。通过调用enqueue、dequeue、peek、isEmpty和size等方法,可以实现队列的基本操作。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!