gpt4 book ai didi

java - 在什么意义上可以说 LinkedList 不支持随机访问?

转载 作者:行者123 更新时间:2023-11-29 09:41:14 25 4
gpt4 key购买 nike

This article指出 LinkedList 中存在“无随机访问”。谁能给我解释一下?

给定

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

然后我可以使用,

l.get(n);

鉴于此,为什么文章说“无随机访问”?

最佳答案

这里的随机访问是指,你不能直接访问类似于数组的链表中的任何元素。在链表中,您必须从头开始遍历每个元素(链接),然后您才能访问该元素。

l.get(n);

这个方法在后台也是一样的。它从头部开始遍历,然后获取第n个元素

关于java - 在什么意义上可以说 LinkedList 不支持随机访问?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17248274/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com