黑马程序员技术交流社区
标题:
LinkedList底层是链表，为什么会有索引？这个索引和数组的索引有什么区别？
[打印本页]
作者:
gentleman
时间:
2014-4-29 15:00
标题:
LinkedList底层是链表，为什么会有索引？这个索引和数组的索引有什么区别？
纠结好久了，比如LinkedList里面的方法get(int index),功能是返回列表中指定位置的元素，这个位置指的是什么，谢谢大家了。
作者:
神马
时间:
2014-4-29 16:34
本帖最后由 神马 于 2014-4-29 16:39 编辑
LinkList有索引，有序可重复。跟数组一样有头有尾，不过它底层的数据结构是链表，链表只能一环一环的查询，所以查询很慢。
你依次存进去一些元素，LinkList就把你存的数据按顺序形成一条链表（这个顺序是由你指定的），get(int index)：就是从你所指定的那个顺序的第一个元素开始数，你要取出第n个元素，就get（n-1）。这个index跟数组一样，从0开始。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2