LinkedList 与 ArrayList 的区别

LinkedList 与 ArrayList 都是 Java 中常用的集合类，它们都可以用来存储数据，但是它们的实现原理和使用方式有很大的不同，下面我们就来介绍一下 LinkedList 与 ArrayList 之间的区别。

1、存储原理

LinkedList 是一种链表结构，它的元素是通过链接构成的，每个元素都包含了两个部分，一个是存储数据的节点，另一个是指向下一个元素的指针，从而形成一个链表。ArrayList 是一种数组结构，它的元素是按照一定顺序存储在数组中的，每个元素都有一个索引，通过索引可以直接访问元素。

2、查找效率

由于 ArrayList 是基于数组实现的，可以通过索引直接访问元素，因此查找元素的效率比较高，而 LinkedList 是基于链表实现的，要想访问某个元素，必须从头开始遍历，因此查找元素的效率比较低。

3、插入和删除效率

由于 ArrayList 是基于数组实现的，插入和删除元素时，需要移动大量的元素，因此插入和删除元素的效率比较低，而 LinkedList 是基于链表实现的，插入和删除元素时，只需要改变指针的指向，因此插入和删除元素的效率比较高。

4、使用场景

由于 ArrayList 的查找效率比较高，因此适合频繁查找的场景，而 LinkedList 的插入和删除效率比较高，因此适合频繁插入和删除的场景。