Java中的LinkedList get()方法

简介

LinkedList是Java中的一个常用的集合类，它实现了List接口，底层数据结构采用双向链表。LinkedList提供了get()方法用于获取指定位置处的元素，本文将介绍该方法的使用和注意事项。

语法

get()方法的语法如下所示：

E get(int index)

• E：指定位置处的元素的数据类型。
• index：要获取的元素的索引位置，索引从0开始。

返回值

get()方法返回指定位置处的元素。

示例代码

下面是一个使用get()方法的示例代码：

import java.util.LinkedList;

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

        linkedList.add("Java");
        linkedList.add("Python");
        linkedList.add("C++");
        linkedList.add("JavaScript");

        String element = linkedList.get(2);
        System.out.println(element); // 输出：C++

        // 遍历输出所有元素
        for (String str : linkedList) {
            System.out.println(str);
        }
    }
}

注意事项

1. get()方法的时间复杂度为O(n)，其中n为LinkedList的大小。因为要通过遍历链表来查找指定位置的元素。
2. 如果指定的索引位置超出了LinkedList的范围，get()方法将会抛出IndexOutOfBoundsException异常。
3. LinkedList的索引操作比ArrayList慢，因为需要遍历链表。如果需要频繁进行随机访问，建议使用ArrayList。

以上就是关于Java中LinkedList的get()方法的介绍，希望对你有所帮助！