LinkedList和ArrayList区别

1、LinkedList是链表形式存储的，链表存储的数据在内存中是不连续的，通过previous和next来指向一个节点的前后节点，使得其连起来，形成完整的表结构。而ArrayList是以数组形成存储的，其在内存中的存储是连续的；

2、由于LinkedList在内存中是不连续的，所以其删除、插入操作效率很高，只需要简单的修改previous和next的值就可以进行插入和删除的操作；而ArrayList在内存中的存储是连续的，当其插入一个新的元素，将使得其他大量数据进行位置移动，消耗比链表高很多；

3、虽然LinkedList的删除和插入效率高，但其查询效率比较低，entry方法就是查询的核心，每次都要进行循环操作，虽然说根据数据位置尽量减少了循环次数，但依然不能避免本质问题。而ArrayList只需要知道元素的位置索引就可以直接找到相应元素，相较于LinkedList来说，ArrayList的遍历效果较好。