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

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

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