java学习日记20230413-LinkedList和ArrayList比较
| 底层结构 | 增删效率 | 改查效率 | |
| ArrayList | 可变数组 | 较低,数组扩容 | 较高 |
| LinkedList | 双向链表 | 较高,通过链表追加 | 较低 |
如果改查操作多,选择ArrayList
如果增删操作多,选择LinkedList
一般来说,在程序中,大部分都是查询,因此选择ArrayList
| 底层结构 | 增删效率 | 改查效率 | |
| ArrayList | 可变数组 | 较低,数组扩容 | 较高 |
| LinkedList | 双向链表 | 较高,通过链表追加 | 较低 |
如果改查操作多,选择ArrayList
如果增删操作多,选择LinkedList
一般来说,在程序中,大部分都是查询,因此选择ArrayList