在大规模和考虑空间的情况下，ArrayList和linkedList性能比较
| ArrayList | linkedList | |
| add（头部） | O(n) | O(1) |
| add（尾部） | O(1) | O(1) |
| add（一般情况） | O(n) | O(n) |
| remove（头部） | O(n) | O(1) |
| remove（尾部） | O(1) | O(1) |
| remove（一般情况） | O(n) | O(n) |
| get | O(1) | O(n) |
| set | O(n) | O(n) |
结论：
1、linkedList在头部和尾部做add和remove操作都比较好，是因为用的是双向链表，可从前到后遍历，也可从后往前遍历。而ArrayList只能从前往后。
2、ArrayList唯一的优势是get和set。
