温馨提示×

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

小樊
84
2024-08-16 23:45:47
栏目: 编程语言

在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等方法,可以实现队列的基本操作。

0