arraylist和linkedlist有什么区别(arraylist和linkedlist的区别和使用建议) - 果核剥壳

很多网友不知道arraylist和linkedlist的区别，ArrayList 和 LinkedList 都是 Java 中最常用的 List 接口的实现类。

arraylist和linkedlist的区别
我们将从底层数据结构、查询效率、内存占用、线程安全性这几个方面来阐述两者的不同。

1. 底层数据结构不同、
ArrayList 基于动态数组实现,是基于索引的访问。
LinkedList 基于双向链表实现,是基于节点的访问。
2. 查询效率不同
ArrayList 支持快速随机访问,时间复杂度为 O(1),但插入删除效率较低。
LinkedList 不支持高效随机元素访问,时间复杂度为 O(n),但插入删除效率较高。
3. 内存占用不同
ArrayList 的空间浪费主要在在 list 后续元素增多时的复制开销。
LinkedList的空间浪费主要在节点的存储上。
4. 线程安全性不同
ArrayList 不是线程安全的,多线程环境下需要手动同步。
LinkedList 不是线程安全的,多线程环境下需要手动同步。
arraylist和linkedlist的使用建议
频繁查询时首选 ArrayList。
频繁插入删除时首选 LinkedList。