Java学习之为什么说LinkedList的插入和删除性能比ArrayList好，而ArrayList的查询更好？，

Java学习之为什么说LinkedList的插入和删除性能比ArrayList好，而ArrayList的查询更好？，

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