Java中的LinkedList indexOf()函数

LinkedList是Java Collections Framework中的一种基本的数据结构，在使用LinkedList时，经常需要查询其中某个元素所在的位置，这时就可以使用LinkedList的indexOf()函数。本文将对Java中的LinkedList indexOf()函数进行深入探讨，提供示例代码及解释。

LinkedListindexOf()函数的定义及用途

LinkedList是Java中的一种链表数据结构，它具有插入、删除数据快、访问数据慢的特点。LinkedList中的indexOf()函数可以用来寻找某个元素在链表中的位置，返回值为该元素的位置顺序（下标），如果该元素不在链表中，函数返回值为-1。

其具体的函数定义如下：

public int indexOf(Object o)

其中，o为待查询的元素，函数返回值为该元素在LinkedList中的位置顺序。

LinkedList indexOf()函数实例

为了更好地理解LinkedList中的indexOf()函数的使用方法，下面给出几个示例代码。

示例一：

import java.util.LinkedList;

public class LinkedListIndexOfTest {
    public static void main(String[] args) {
        LinkedList<String> ll = new LinkedList<>();
        ll.add("A");
        ll.add("B");
        ll.add("C");
        System.out.println("LinkedList中的元素为：" + ll);
        System.out.println("元素\"B\"所在的位置为：" + ll.indexOf("B"));
        System.out.println("元素\"D\"所在的位置为：" + ll.indexOf("D"));
    }
}

上述示例代码中，我们创建了一个名为ll的LinkedList并添加了三个元素，然后使用indexOf()函数查询元素“B”和“D”在LinkedList中的位置。运行上述代码，输出结果如下：

LinkedList中的元素为：[A, B, C]
元素"B"所在的位置为：1
元素"D"所在的位置为：-1

从输出结果中，我们可以看到，“B”元素在LinkedList中的位置为1，而“D”元素在LinkedList中不存在。

示例二：

在LinkedList中，可以存储不同类型的数据。下面的示例代码中，我们创建了一个名为ll的LinkedList并添加了四个元素，其中第一个元素是int类型，其余元素均为String类型。

import java.util.LinkedList;

public class LinkedListIndexOfTest {
    public static void main(String[] args) {
        LinkedList<Object> ll = new LinkedList<>();
        ll.add(5);
        ll.add("A");
        ll.add("B");
        ll.add("C");
        System.out.println("LinkedList中的元素为：" + ll);
        System.out.println("元素\"A\"所在的位置为：" + ll.indexOf("A"));
        System.out.println("元素\"5\"所在的位置为：" + ll.indexOf(5));
    }
}

运行上述代码，输出结果如下：

LinkedList中的元素为：[5, A, B, C]
元素"A"所在的位置为：1
元素"5"所在的位置为：0

从输出结果中可以看到，索引位置从0开始计算，并且可以存储不同类型的数据。

LinkedList indexOf()函数的时间复杂度

LinkedList indexOf()函数的时间复杂度取决于LinkedList的大小和所查询元素所在的位置。在最好的情况下，当所查询元素位于LinkedList的头部时，函数的时间复杂度为O(1)；而在最差情况下，当所查询元素不在LinkedList中时，函数的时间复杂度为O(n)，n为LinkedList的大小。