关于LinkedList的提问,请老师解答

关于LinkedList的提问,请老师解答

我在网上查到的信息:ArrayList是有序的,LinkedList是无序的。

既然LinkedList链表是无序的,那么为什么可以通过Index值来查找呢?如果是无序的,怎么会有头尾呢?比如可以在头尾添加元素:addFirst 和addLast。

请问这个我们课程辅助资料中的链表和我在网上看到的关于链表的内容是同一个概念么?还是我理解错了?

请老师指导。谢谢。

正在回答

登陆购买课程后可参与讨论,去登陆

1回答

同学你好,1. LinkedList是有序的,只不过ArrayList基于动态数组的数据结构,LinkedList基于链表的数据结构,因他是一个双向链接,所以是有头尾的。

2. ArrayList中找元素是按照索引找的,但是linkedList里是通过前一个元素找到后边的元素的,而不是像ArrayList通过索引的。你可以理解为链条,环环相扣的。

如果我的回答解决了你的疑惑,请采纳!祝学习愉快!

问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
请稍等 ...
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师