参考: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。