1. 程式人生 > >ArrayList vs LinkedList 空間占用

ArrayList vs LinkedList 空間占用

空間占用 b2c alt tps https 圖片 water south mark

空間占用上,ArrayList完勝

看下兩者的內存占用圖

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

ArrayList vs LinkedList 空間占用