Java基础编程500题——Queue接口

💥 该系列属于【Java基础编程500题】专栏，如您需查看Java基础的其他相关题目，请您点击左边的连接

目录

1. 使用Queue接口实现一个简单的队列操作，包括入队和获取队头元素。

2. 使用Queue接口实现一个简单的队列操作，包括入队和出队。

3. 使用Queue接口实现一个优先队列，并按照元素的自然顺序进行排序。

4. 使用Queue接口实现一个队列，实现查找队列中最大元素的功能。

5. 使用Queue接口实现一个队列，并实现一个方法，该方法能够删除队列中的所有偶数。

6. 使用Queue接口实现一个功能，将队列中的元素按照奇偶性分成两个队列。

---

 ✨✨  返回题目目录 ✨ ✨ 

Java基础编程500题

---

1. 使用Queue接口实现一个简单的队列操作，包括入队和获取队头元素。

import java.util.LinkedList;
import java.util.Queue;

public class Main {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        // 添加元素
        queue.offer(1);
        queue.offer(2);
        queue.offer(3);

        System.out.println("队列元素：" + queue);
        System.out.println("队头元素：" +queue.peek());

    }


}

2. 使用Queue接口实现一个简单的队列操作，包括入队和出队。

import java.util.LinkedList;
import java.util.Queue;

public class Main {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        // 入队
        queue.offer(1);
        queue.offer(2);
        queue.offer(3);
        System.out.println("入队后队列元素：" + queue);

        // 出队
        System.out.println("出队元素：" + queue.poll());
        System.out.println("出队后队列元素：" + queue);
    }
}

3. 使用Queue接口实现一个优先队列，并按照元素的自然顺序进行排序。

import java.util.PriorityQueue;
import java.util.Queue;

public class Main {
    public static void main(String[] args) {
        Queue<Integer> priorityQueue = new PriorityQueue<>();
        // 入队
        priorityQueue.offer(5);
        priorityQueue.offer(2);
        priorityQueue.offer(8);
        System.out.println("优先队列元素：" + priorityQueue);         //[2, 5, 8]

        // 出队
        System.out.println("出队元素：" + priorityQueue.poll());     //2
        System.out.println("出队后优先队列元素：" + priorityQueue);   //[5, 8]
    }
}

4. 使用Queue接口实现一个队列，实现查找队列中最大元素的功能。

import java.util.LinkedList;
import java.util.Queue;

public class Main {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        // 入队
        queue.offer(10);
        queue.offer(5);
        queue.offer(15);
        queue.offer(7);
        System.out.println("队列元素：" + queue);

        // 查找最大元素
        int max = findMax(queue);
        System.out.println("队列中的最大元素是：" + max);
    }

    private static int findMax(Queue<Integer> queue) {
        int max = Integer.MIN_VALUE;
        for (Integer num : queue) {
            if (num > max) {
                max = num;
            }
        }
        return max;
    }
}

5. 使用Queue接口实现一个队列，并实现一个方法，该方法能够删除队列中的所有偶数。

import java.util.LinkedList;
import java.util.Queue;

public class Main {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        // 入队
        queue.offer(1);
        queue.offer(2);
        queue.offer(3);
        queue.offer(4);
        queue.offer(5);
        System.out.println("原始队列元素：" + queue);

        // 删除偶数
        removeEvenNumbers(queue);
        System.out.println("删除偶数后的队列元素：" + queue);
    }

    private static void removeEvenNumbers(Queue<Integer> queue) {
        // 方法一:
        Queue<Integer> tempQueue = new LinkedList<>();
        while (!queue.isEmpty()) {
            int num = queue.poll();
            if (num % 2 != 0) {
                tempQueue.offer(num);
            }
        }
        queue.addAll(tempQueue); // 清空queue里面所有的元素，添加新的tempQueue
        
        // 方法二:
        // queue.removeIf(n -> n % 2 == 0);
    }
}

6. 使用Queue接口实现一个功能，将队列中的元素按照奇偶性分成两个队列。

import java.util.LinkedList;
import java.util.Queue;

public class Main {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        // 添加元素
        queue.offer(1);
        queue.offer(2);
        queue.offer(3);
        queue.offer(4);
        queue.offer(5);

        // 分割队列
        Queue<Integer> evenQueue = new LinkedList<>();
        Queue<Integer> oddQueue = new LinkedList<>();
        splitQueueByParity(queue, evenQueue, oddQueue);

        System.out.println("偶数队列：" + evenQueue);
        System.out.println("奇数队列：" + oddQueue);
    }

    private static void splitQueueByParity(Queue<Integer> queue, Queue<Integer> evenQueue, Queue<Integer> oddQueue) {
        while (!queue.isEmpty()) {
            int num = queue.poll();
            if (num % 2 == 0) {
                evenQueue.offer(num);
            } else {
                oddQueue.offer(num);
            }
        }
    }
}