说明 | 操作 | ArrayList | LinkedList |
---|---|---|---|
获取元素 | get | 快 | 慢 |
设置元素 | set | 快 | 慢 |
添加元素(到列表末尾) | add | 快 | 快 |
插入元素(在任意位置) | add(i, value) | 慢 | 快 |
删除元素 | remove | 慢 | 快 |
结论:If your program insertion/removal operations in the middle of the list are most common in your program, LinkedList
should be faster than ArrayList
.