Java學習之爲什麼說LinkedList的插入和刪除性能比ArrayList好，而ArrayList的查詢更好？

ArrayList類似於數組，是按順序存儲在內存的。
LinkedList類似與鏈表，是沒有順序的，是通過指針鏈接了每個元素。
因爲LinkedList是無序存儲的，所以插入隨便一個地方都可以，只要指針指向了就行。
而ArrayList是有序的，插入要遍歷到你要插入的位置，所以效率低些。
正因爲ArrayList是有序的，所以查詢的時候輸入索引，就可以很快找到，LinkedList則不然。