ArrayList和LinkedList

参考：http://www.xeclipse.com/?p=1324，http://xiaofengnh.blog.163.com/blog/static/1405193492010213105055339/

ArrayList采用数组存储数据，表现最糟糕的情况应该是在队首插入数据，因为这样需要移动的数据最多；LinkedList采用链表存储数据，同时是一个双向队列，表现最糟糕的情况应该是从队列中间插入数据。

结论：

1、在大量数据批量操作时，比如“在分别有200000条“记录”的ArrayList和LinkedList的首位插入20000条数据，LinkedList耗时约是ArrayList的20分之1”（第二篇参考文章），LinkedList占优。

2、大部分情况下ArrayList都可以胜任工作，LinkedList相对ArrayList耗时更加不稳定，除非特殊情况（上面），不要选用LinkedList。