黑马程序员技术交流社区
标题:
求教下集合框架的一个小问题
[打印本页]
作者:
joe520kay
时间:
2015-7-20 09:32
标题:
求教下集合框架的一个小问题
LinkedList底层是通过链表结构实现的，那LinkedList集合是有序的还是无序的？还是说整个list集合都是有序集合？
作者:
小丑
时间:
2015-7-20 09:35
LinkedList类似与链表，是没有顺序的，是通过指针链接了每个元素。
因为LinkedList是无序存储的，所以插入随便一个地方都可以，只要指针指向了就行。
而ArrayList是有序的，插入要遍历到你要插入的位置，所以效率低些。
正因为ArrayList是有序的，所以查询的时候输入索引，就可以很快找到，LinkedList则不然。
作者:
gaoming971366
时间:
2015-7-20 10:28
整个List都是有序的，且可重复的
作者:
帅帅loyal
时间:
2015-7-20 10:45
LinkedList集合是有序的，而且元素可以重复，因为底层数据结构的关系，它里边有索引，
这里说的有序是指，存进去时候的顺序和取出来的顺序是一样的，
作者:
aurora_bessie
时间:
2015-7-20 10:46
List集合体系有索引，所以List里的元素是有序的，这里的有序指的是元素存储顺序，可以理解为存入的顺序与取出的顺序一致.LinkedList和ArrayList都是他的常用实现类，底层数据结构一个是链表结构一个是数组结构。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2