[],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。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章