首页 > 文章列表 > 使用LinkedList类的size()方法获取链表中的元素数量

使用LinkedList类的size()方法获取链表中的元素数量

linkedlist size() 链表元素数量
430 2023-07-31

使用LinkedList类的size()方法获取链表中的元素数量

LinkedList是Java集合框架中的一个双向链表实现类,它提供了一系列方便操作链表的方法。其中,size()方法可以用来获取LinkedList对象中存储的元素数量。

下面我们来看一段示例代码,演示如何使用LinkedList的size()方法获取链表中的元素数量:

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个LinkedList对象
        LinkedList<String> linkedList = new LinkedList<>();

        // 向链表中添加元素
        linkedList.add("Java");
        linkedList.add("Python");
        linkedList.add("C++");

        // 使用size()方法获取链表中的元素数量
        int size = linkedList.size();

        // 输出元素数量
        System.out.println("链表中的元素数量为:" + size);
    }
}

运行上述代码,我们可以得到如下输出结果:

链表中的元素数量为:3

在上述示例中,我们首先创建了一个空的LinkedList对象。然后,使用add()方法向链表中添加了三个元素:"Java"、"Python"和"C++"。最后,通过调用size()方法,我们获取了链表中的元素数量,并将结果输出到控制台。

需要注意的是,size()方法的时间复杂度为O(1),即不随链表中元素数量的增加而增加。这是因为LinkedList的底层实现采用双向链表,它通过维护一个变量来记录链表的长度。因此,无论链表中有多少元素,size()方法都能够在常数时间内返回结果。

综上所述,使用LinkedList的size()方法可以方便地获取链表中的元素数量,无论链表中的元素数量多少。这对于我们在处理链表时需要知道链表大小的情况下非常有用。希望这篇文章能够帮助您更好地理解使用LinkedList获取元素数量的方法。