数组[],可理解为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。