Remove Elements From a Queue Using Loop

1. 引言

在计算机科学中，先进先出（First-In-First-Out，FIFO）原则定义了一种基本的数据结构——队列。队列的操作包括在尾部添加元素并在头部移除元素，这在Java的Queue接口中有所体现。

然而，在某些情况下，可能会根据特定条件从队列中删除一些元素。本教程将讨论如何使用循环在Java中从队列中删除元素。

2. 从队列中删除偶数

在删除元素时，可以根据自定义条件进行操作。如果队列中只包含偶数值，我们可以用循环遍历并删除所有偶数。如下所示：

@Test
public void givenQueueWithEvenAndOddNumbers_whenRemovingEvenNumbers_thenOddNumbersRemain() {
    Queue<Integer> queue = new LinkedList<>();
    queue.add(1);
    queue.add(2);
    queue.add(3);
    queue.add(4);
    queue.add(5);

    Queue<Integer> oddElementsQueue = new LinkedList<>();

    while (queue.peek() != null) {
        int element = queue.remove();
        if (element % 2 != 0) {
            oddElementsQueue.add(element);
        }
    }

    assertEquals(3, oddElementsQueue.size());
    assertTrue(oddElementsQueue.contains(1));
    assertTrue(oddElementsQueue.contains(3));
    assertTrue(oddElementsQueue.contains(5));
}

在这个测试方法中，我们首先初始化一个包含数字（1, 2, 3, 4, 5）的新队列和一个名为oddElementsQueue的空队列。我们使用while循环逐个从队列中移除元素，直到队列变为空。如果元素是奇数，则将其添加到oddElementsQueue中。最后，我们使用assertTrue方法断言oddElementsQueue包含三个元素，即奇数1、3和5。

3. 从队列中删除以特定字母开头的字符串

假设我们有一个字符串队列，想要删除以特定字母开头的字符串。例如：

@Test
public void givenStringQueue_whenRemovingStringsThatStartWithA_thenStringElementsRemain() {
    Queue<String> queue = new LinkedList<>();
    queue.add("Apple");
    queue.add("Banana");
    queue.add("Orange");
    queue.add("Grape");
    queue.add("Mango");

    Queue<String> stringElementsQueue = new LinkedList<>();

    while (queue.peek() != null) {
        String element = queue.remove();
        if (!element.startsWith("A")) {
            stringElementsQueue.add(element);
        }
    }

    assertEquals(4, stringElementsQueue.size());
    assertTrue(stringElementsQueue.contains("Banana"));
    assertTrue(stringElementsQueue.contains("Orange"));
    assertTrue(stringElementsQueue.contains("Grape"));
    assertTrue(stringElementsQueue.contains("Mango"));
}

在这段代码中，我们逐个遍历队列元素，直到队列变为空。如果元素不以字母"A"开头，我们将它添加到stringElementsQueue队列中。最后，我们使用断言确认stringElementsQueue包含四个元素，具体是字符串"Apple"、"Banana"、"Orange"、"Grape"和"Mango"，通过assertTrue方法进行验证。

4. 总结

在本教程中，我们探讨了如何使用while循环在Java中从队列中删除元素。我们讨论了两种情况：如何从队列中移除偶数以及如何选择性地取出以特定字母开头的字符串。

掌握队列操作对于Java编程至关重要，因为它构成了你整体编程知识的一部分。

如往常一样，本文的完整代码示例可在GitHub上找到。