ArrayList vs LinkedList 空間占用

空間占用上，ArrayList完勝

看下兩者的內存占用圖

 

這三個圖，橫軸是list長度，縱軸是內存占用值。兩條藍線是LinkedList，兩條紅線是ArrayList，可以看到，LinkedList的空間占用，要遠超ArrayList。LinkedList的線更陡，隨着List長度的擴大，所占用的空間要比同長度的ArrayList大得多。