空间占用上,ArrayList完胜
看下两者的内存占用图
这三个图,横轴是list长度,纵轴是内存占用值。两条蓝线是LinkedList,两条红线是ArrayList,可以看到,LinkedList的空间占用,要远超ArrayList。LinkedList的线更陡,随着List长度的扩大,所占用的空间要比同长度的ArrayList大得多。
ArrayList vs LinkedList 空间占用
原文:https://www.cnblogs.com/frankyou/p/9598439.html