链接列表中的索引是什么，因为链表不是连续的内存？

Question

链接的java列表中的索引是什么，因为链表不是连续的内存???

List l=new linkedList();
     l.get(index);
     l.add(index);

1. java的linkedList中的索引是什么，因为链表不是分配连续内存

Answer 1

如果您指的是java.util.LinkedList，则索引只是List中元素的位置。任何List实现都是有序的Collection，因此可以通过索引访问元素。

然而，对于LinkedList，诸如get(index)之类的方法效率不高，因为它们必须从开头或结束时遍历List（取决于哪个更接近于<?= $this -> Html -> link('Disable', [], array('class' => 'button yourClass', 'onclick' => 'change_status(0);')); ?> 需要索引），需要线性时间。