http://beginnersbook.com/2013/12/difference-between-arraylist-and-linkedlist-in-java/
http://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist

image.png
如果新增和刪除較多,查詢較少,使用LinkedList,因為LinkedList的add和remove較快,但get很慢;
如果新增和刪除較少,查詢較多,使用ArrayList,因為ArrayList的get很快,但add和remove較慢;