标签：线性时间 link ext iterator 线性 rem 增强 一个 利用
| add(T value) | add(T value,index) | get(index) | remove | 增强for | |
| ArrayList | O(1) | O(N) | O(1) | N | N |
| LinkedList | O(1) | O(1) | O(N) | N | N |
| 说明 | 两者都直接从表的末尾插入，所以是线性时间。 | array在前端添加是一个O（N）操作，需要把整体向后移动 | link对get的操作是O（N）的时间 |
标签：线性时间 link ext iterator 线性 rem 增强 一个 利用
原文地址：http://www.cnblogs.com/anzhi/p/7447705.html
