java - LinkedList 上的 removeFirst() remove(0) 之间的区别？

Question

我正在尝试从 LinkedList 返回并删除第一个元素。下面是我可以看到的两个选项。

第一种方法:

LinkedList<String> servers = new LinkedList<String>();
....
String firstServerName = servers.removeFirst();

第二种方法

List<String> servers = new LinkedList<String>();
....
String firstServerName = servers.remove(0);

我们应该使用哪一种？

和上面两个有什么区别？在性能方面，它们在技术上是否相同？这里涉及的复杂性是什么？

从 Java 中的链表中返回和删除第一个元素的最有效方法是什么？我需要在 LinkedList 上更频繁地执行此操作。

Answer 1

removeFirst() :删除列表中的第一个元素。 -> O(1)
remove(index) :从列表中删除给定位置的元素。 -> O(n)

所以，在你的情况下，因为你只想删除第一个元素，你可以选择 removeFirst() 。