Java 链表的大小

链表是一种常见的数据结构，在 Java 中也有相应的实现。链表有时需要知道其大小，因为这可以帮助我们确定链表中元素的个数。在本文中，我们将讨论如何计算链表的大小。

获取链表大小的方法

在 Java 中，链表的大小是使用 size() 方法来计算的。该方法是 List 接口的一个抽象方法，返回列表中的元素数。LinkedList 类实现了 List 接口，因此 LinkedList 实例也支持 size() 方法。

以下是如何使用 size() 方法获取 LinkedList 实例大小的示例代码：

import java.util.LinkedList;

public class LinkedListExample {
  public static void main(String[] args) {
    LinkedList<String> linkedList = new LinkedList<>();

    linkedList.add("item1");
    linkedList.add("item2");
    linkedList.add("item3");

    int size = linkedList.size();
    System.out.println("LinkedList size: " + size);
  }
}

输出：

LinkedList size: 3

上面的示例代码创建了一个 LinkedList 实例，并将三个元素添加到该实例中。然后，使用 size() 方法获取 LinkedList 实例的大小并打印出来。

值得注意的是，size() 方法是在 O(1) 的时间复杂度内完成的。换句话说，无论 LinkedList 实例的大小如何，size() 方法的执行时间都相同。

小结

到此为止，我们已经学习了如何使用 Java 中的 LinkedList 类和 size() 方法来计算链表的大小。我们还了解了 size() 方法的时间复杂度，这在设计和优化程序时非常重要。

希望这篇文章对你有所帮助！