ArrayList和LinkedList的區別

參考連接：

https://www.cnblogs.com/soundcode/p/6294174.html

ArrayList

ArrayList內部是使用可增加數組實現的，使用get和set方法花費常數時間，可是若是插入和刪除元素，須要移動數組，除非修改的元素在者表尾，不然開銷會很大。

LinkedList

LinkedList內部是雙鏈表實現的，插入和刪除比較簡單，可是查詢會花費很長時間，除非要查找的元素在表頭，不然要遍歷整個表。