访问 linkedList 中的元素 [duplicate]-解网

问：

这个问题在这里已经有答案了：

java 的 LinkedList 类中的元素有索引吗？（2 个答案）

4天前关闭。

LinkedList<String> linkedList = new LinkedList<>();

linkedList.add("Java");
linkedList.add("Python");
linkedList.get(1);

get 的内部代码流

public E get(int index) {
    checkElementIndex(index);
    return node(index).item;
}

private void checkElementIndex(int index) {
     if (!isElementIndex(index))
     throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}

我打电话给linkedList.get（1）;获取链表中的第二个元素。我的问题是，uf LinkedList 内部为每个元素创建节点，那么在访问元素（）时如何考虑索引概念？linkedList.get(1)

Java 集合

评论

1赞 Ivar 11/15/2023

如果你检查同一类中的实现，你就会得到答案。它将从第一个节点或最后一个节点开始（取决于您要查找的索引是更接近起点还是终点），然后循环，直到找到您请求的索引。node(int)

0赞 Er Rahul Raj 11/15/2023

这是否意味着，链表内部使用数组概念？

3赞 Ivar 11/15/2023

不，它没有。

答：

1赞 Georgii Lvov 11/15/2023 #1

此索引与中的数组索引不同。在中，后台的 get by index 方法只是一个 for 循环，由于列表是有序的，因此它将通过遍历列表的元素来简单地返回您需要的元素。ArrayListLinkedList

在内部查找在方法中调用的方法。LinkedListNode<E> node(int index)get(int index)

评论

0赞 Er Rahul Raj 11/15/2023

非常感谢Georgii Lvov！它真的帮助我理解了内部机制——

上一个：输入是元素列表为 1,5,2,6,1,8,3,5,1,2，输出在哈希图中，看起来像 1=3,2=2,3=1,5=2,6=1,8=1 如何编写 java 代码？[关闭]

下一个：通过 Laravel API 为分组集合输出数据