ArrayList vs LinkedList 空間佔用

空間佔用上,ArrayList完勝 看下兩者的內存佔用圖   這三個圖,橫軸是list長度,縱軸是內存佔用值。兩條藍線是LinkedList,兩條紅線是ArrayList,可以看到,LinkedList的空間佔用,要遠超ArrayList。LinkedList的線更陡,隨着List長度的擴大,所佔用的空間要比同長度的ArrayList大得多。
相關文章
相關標籤/搜索