ArrayList和LinkedList区别

ArrayList底层是动态数组，存储的时候，需要内存有一片连续的空间。数组是有下标的，可以快速找到对应的元素，所以ArrayList查询是快的。当插入元素的时候，若是尾插入法，也是快的；若是头插入法或中间插入，是要有数据的迁移的，是比较慢的。例如：ArrayList当前数组长度为10，当插入第11个元素是，会涉及到数组的扩容。过程：当数组长度不够时，内存会新建一个数组，把以前的数据赋值到对应的位置，再把第11个元素放到相应位置。所有ArrayList的插入和删除数据是慢的。

LinkedList底层是链表，存储的时候，不需要有一片连续的空间。当要查询元素时，会从链表的头查询到尾部（遍历整个链表），所以LinkedList查询慢。当腰插入某个元素的时候，只需要断开两端的节点，让两端节点指针指向新的节点即可，所以LinkedList插入和删除比较快。