如何从 Java 的 List 中删除第一个元素

概述

在这个实例中,我们将会演示如何删除在 Java 中定义的 List 的第 1 个元素。

我们将会针对这个问题使用 List 接口的 2 个实现 ArrayListLinkedList 来进行演示。

创建一个 List

首先,我们来创建一个我们需要的 List

    @BeforeAll
    public void startup() {
        list.add("cat");
        list.add("dog");
        list.add("pig");
        list.add("cow");
        list.add("goat");

        linkedList.add("cat");
        linkedList.add("dog");
        linkedList.add("pig");
        linkedList.add("cow");
        linkedList.add("goat");
    }

ArrayList

根据我们创建的 List,我们来演示在 ArrayList 中删除第一个元素,然后确定删除后的 List 不再包含有任何一个删除的元素了。

使用下面的测试方法来进行测试。

    /**
     * ArrayList remove first
     */
    @Test
    public void testGivenList_whenRemoveFirst_thenRemoved() {
        list.remove(0);

        assertThat(list, hasSize(4));
        assertThat(list, not(contains("cat")));
    }

通过上面的代码我们可以了解到,我们使用了 remove(index) 这个方法来删除我们需要处理的 List 中的第一个元素。

需要注意的是:remove 这个方法,针对 List 接口的所有实现都是可以使用的。

LinkedList

LinkedList 同时也实现了 remove(index) 这个方法,同时 LinkedList 还有一个自己的 removeFirst() 方法。

让我们考察下面的测试方法,来确定删除是否正确。

    /**
     * LinkedList remove first
     */
    @Test
    public void testGivenLinkedList_whenRemoveFirst_thenRemoved() {

        linkedList.removeFirst();


        assertThat(linkedList, hasSize(4));
        assertThat(linkedList, not(contains("cat")));
    }

时间复杂度

尽管上面的 remove 方法类似,但是这 2 个方法的时间复杂度是不同的:
ArrayListremove() 方法的时间复杂度是 O(n) 。
LinkedListremoveFirst() 方法的时间复杂度是 O(1) 。

这是因为 ArrayList 在 List 中是使用 Array(数组)的,当我们使用删除方法的时候,ArrayList 将会重新将剩余的元素进行拷贝。如果你需要删除 List 越大,那么需要移动的元素越多。因此所需要的时间复杂度越高。

LinkedList 却是使用的是指针(points),这个指针的意思就是每一个元素使用指针来指向下一个元素,同时还使用一个指针来指向前一个元素。

因此,在 LinkedList 删除第一个元素的时候,需要进行的操作就只需要修改第一个元素的指针就可以了。

不管你的 List 有多大,这个修改指针的操作需要的时间是相同的。

结论

在本文中,我们对如何对 List 中的第一个元素进行删除进行了说明和讨论。

并且针对 List 接口的 2 个实现来分别了解了不同的时间复杂度。

上面的内容的源代码可以在

中进行下载和编译。

需要注意的是 assertThat 断言使用的是 Hamcrest 。