数组[],可理解为Java提供的原生态容器类型,在时间和空间上,肯定会有其独特的优势。
List,Set,Map,Table,Java提供的标准容器类,提供了大量便利的方法,以及内部机制的优化处理。
从时间的角度,cpu运行时间;从空间的角度,内存占有率分析它们之间的差异性,是巨大,还是可以接受。
结论:[]为1
空间:
ArrayList:指定List初始容器大小的情况下,1;不指定的情况下,1.7。
LinkedList:指定List初始容器大小的情况下,5.5;不指定的情况下,5.5。
时间:
ArrayList:(顺序Add)指定List初始容器大小的情况下,3;不指定的情况下,4。
LinkedList:(顺序Add)指定List初始容器大小的情况下,3;不指定的情况下,20。
ArrayList:(乱序Add)指定List初始容器大小的情况下,3;不指定的情况下,4。
LinkedList:(乱序Add)指定List初始容器大小的情况下,3;不指定的情况下,20。
ArrayList:(Get)指定List初始容器大小的情况下,3;不指定的情况下,4。
LinkedList:(Add)指定List初始容器大小的情况下,3;不指定的情况下,20。
ArrayList:(Get)指定List初始容器大小的情况下,3;不指定的情况下,4。
LinkedList:(Add)指定List初始容器大小的情况下,3;不指定的情况下,20。
转载于:https://blog.51cto.com/biankai/1226159