关于LinkerList转不过弯来！

Bigdicker 2016-10-26 10:05:15

既然LinkedList实现了List接口，那就具有了索引，为什么去查找一个数的时候不能用索引而非要重第一个元素开始遍历呢？

...全文

223 6 打赏收藏举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

老鼠拧刀满街找猫 2016-10-27

打赏
举报

这跟数据结构有关

Alvis_you 2016-10-27

打赏
举报

ls说的都+1 linkedList方便的是插入，比如在首位直接插入数据，并不擅长查询。

乐之者v 2016-10-27

打赏
举报

LinkList类似于链表，你想查询某个元素，得在第一个元素找到第二个元素的地址，然后在第二个元素找到第三个元素的地址，最后找到你想要的元素。。 ArrayList类似于数组，可以直接找到你想要的元素。

小七和十一的爸爸 2016-10-27

打赏
举报

楼上的都+1

unauthorized401 2016-10-27

打赏
举报

底层实现机制不一样，ArrayList采用的是动态数组，而LinkedList采用的是链式结构，所以对于ArrayList可以通过索引直接查到具体的元素，而LinkedList必须得从头遍历。

解开者 2016-10-26

打赏
举报

接口只是规范，但依赖于不同实现类的细节，复杂度不一样。 LinkedList，从数据结构上看，随机访问是线性复杂度，所以get方法是O(n)的，而ArrayList的get方法是O(1)的。相应的，你用ListIterator遍历，调用add方法的时候，链表是O(1)的，而线性表是O(n)的。 java在代码层次不那么强调复杂度了，这些东西原理都是共通的，不分语言。

uboot中会根据情况将变量或函数放到指定的段section中，例如uboot cmd功能这样做可以使添加的代码与uboot其他模块相对独立，例如增加一个cmd，只需要将具体操作实现，然后调用一个接口将cmd.ops放到相应段里即可。以君正x1000e uboot为源码说明：具体使用如下： drivers/mtd/devices/nand_device/mxic_nand.c 1、定义flash.info，例如芯片id、容量等信息 2、实现宏旺flash芯片的读、写等接口 3、实现mxic_nand_

Java：集合框架二（LinkerList）详解和代码示例：实例代码： package cn.kgc.LinkedList; /** * * @author vip宅男创建日期:2018年01月12号 * */ public class News { /** * 属性:时间标题 */ private String time; private S