[],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
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
相关文章推荐
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- C++的STL模板set,multiset,map,multimap,deque,list,stack,queue和priority_queue
- stl的set,multiset, map, multimap, deque, list, stack, queue, priority_queue
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)zhuanzai
- STL容器用法速查表:list,vector,stack,queue,deque,priority_queue,set,map
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- STL 收拾(map、set、vector、list、stack、queue、deque、priority_queue)...
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)(转)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)