linkedList 与 arrayList 区别 适用场景

LinkedList和ArrayList在Java中都是常用的集合类，区别决定了它们各自适用的场景。

数据结构：

• ArrayList：基于数组实现的动态数组，元素在内存中是连续存储的。

• LinkedList：基于双向链表实现的列表，元素通过节点和指针进行连接。

效率：

• 随机访问：ArrayList在随机访问元素（get和set操作）时效率更高，因为元素在内存中是连续存储的，可以通过下标直接访问。而LinkedList是线性的数据存储方式，需要移动指针从前往后依次查找，所以效率较低。

• 增加和删除：LinkedList在添加和删除元素（add和remove操作）时效率更高，因为它只需要修改相关节点的指针即可，而不需要移动大量数据。而ArrayList在添加或删除元素时，可能需要移动操作点之后的所有元素，以保持数组的连续性。

控件开销：

• ArrayList：主要控件开销在于需要在列表中预留一定空间。

• LinkedList：主要控件开销在于需要存储节点信息以及节点指针信息。

自由性：

• ArrayList：自由性较低，需要手动设置固定大小的容量。但使用较为方便，只需创建并添加数据，通过调用下标即可使用。

• LinkedList：自由性较高，能够动态地随数据量的变化而变化。但使用相对不那么方便。

线程安全࿱