数据结构中如何通过索引值获取索引内容（不用索引器）

Question

假设现在有一个size=10的集合，我们要获取index=5的元素，可以通过：

class Node

{

object item;

Node next;

}

...

for(var i = 0;i<5;i++)

{

     node = node.next;

}

node已经成了我们需要的内容。

但是如果size=10000，index=5000。也是通过这么一个循环去遍历吗？

或者说索引器实现的本质是什么呢？

Answer 1

你的这种写法是链表的，，链表查询慢就是这个原因，你可以用数组和集合（用数组实现），直接根据索引获取，查询快