ArrayList vs LinkedList vs Vector(2)

结果打印如下：

ArrayList add: 13265642
LinkedList add: 9550057
ArrayList get: 1543352
LinkedList get: 85085551
ArrayList remove: 199961301
LinkedList remove: 85768810

它们性能的区别很明显。对于Add和remove操作，LinkedList性能较好，但是get操作性能较差。基于上面的时间复杂度表和测试结果，我们可以得出什么时候使用ArrayList还是LinkedList。简单的说，LinkedList适用于如下情况：

没有大量的随机访问操作

有大量的add/remove操作