ArrayList vs LinkedList 空间占用

Posted 2021-01-04 frankyou

空间占用上，ArrayList完胜

看下两者的内存占用图

 

这三个图，横轴是list长度，纵轴是内存占用值。两条蓝线是LinkedList，两条红线是ArrayList，可以看到，LinkedList的空间占用，要远超ArrayList。LinkedList的线更陡，随着List长度的扩大，所占用的空间要比同长度的ArrayList大得多。