您的位置:首页 > 产品设计 > UI/UE

[],List,Set,Map,Table,Queue,Deque,Stack性能分析

2013-06-20 19:29 381 查看
数组[],可理解为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。

本文出自 “bk的博客” 博客,请务必保留此出处http://biankai.blog.51cto.com/3089038/1226159
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐