linklist與arraylist誰更占空間？

ArrayList類似于數組，是按順序存儲在內存的。 LinkedList類似與鏈表，是沒有順序的，是通過指針鏈接了每個元素。 因為LinkedList是無序存儲的，所以插入隨便一個地方都可以，只要指針指向了就行。 而ArrayList是有序的，插入要遍歷到你要插入的位置，所以效率低些。

正因為ArrayList是有序的，所以查詢的時候輸入索引，就可以很快找到，LinkedList則不然。