LinkedList底层是通过链表结构实现的，那LinkedList集合是有序的还是无序的？还是说整个list集合都是有序集合？

List集合体系有索引，所以List里的元素是有序的，这里的有序指的是元素存储顺序，可以理解为存入的顺序与取出的顺序一致.LinkedList和ArrayList都是他的常用实现类，底层数据结构一个是链表结构一个是数组结构。

LinkedList集合是有序的，而且元素可以重复，因为底层数据结构的关系，它里边有索引，
这里说的有序是指，存进去时候的顺序和取出来的顺序是一样的，

整个List都是有序的，且可重复的

LinkedList类似与链表，是没有顺序的，是通过指针链接了每个元素。
因为LinkedList是无序存储的，所以插入随便一个地方都可以，只要指针指向了就行。
而ArrayList是有序的，插入要遍历到你要插入的位置，所以效率低些。
正因为ArrayList是有序的，所以查询的时候输入索引，就可以很快找到，LinkedList则不然。