底层结构 | 增删的效率 | 改查的效率 | |
ArrayList | 可变数组 | 较低 (数组扩容) | 较高 |
LinkedList | 双向链表 | 较高、通过链表追加 | 较低 |
如何选择ArrayList和LinkedList
1) 如果改查操作多,就选择ArrayList
2)如果增删操作多,选择LinkedList
底层结构 | 增删的效率 | 改查的效率 | |
ArrayList | 可变数组 | 较低 (数组扩容) | 较高 |
LinkedList | 双向链表 | 较高、通过链表追加 | 较低 |
如何选择ArrayList和LinkedList
1) 如果改查操作多,就选择ArrayList
2)如果增删操作多,选择LinkedList