deque和map java 效率_[] List Set Map Table Queue Deque Stack性能分析

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