ArrayList之比较是否定义初始值的时间复杂度(2)
2016-08-01 16:27
225 查看
StudentVO student = null; //保存当前时间的毫秒数 long begin1 = System.currentTimeMillis(); //创建集合时没有规定初始容量大小 Collection<StudentVO> list1 = new ArrayList<StudentVO>(); //循环一百万次,每一次向集合中添加一个对象 for (int i = 0; i < 1000000; i++) { student = new StudentVO(i, "chenssy_" + i, i); list1.add(student); } long end1 = System.currentTimeMillis(); System.out.println("list1 time:" + (end1 - begin1)); long begin2 = System.currentTimeMillis(); //创建对象时规定初始容量的大小 Collection<StudentVO> list2 = new ArrayList<StudentVO>(1000000); for (int i = 0; i < 1000000; i++) { student = new StudentVO(i, "chenssy_" + i, i); list2.add(student); } long end2 = System.currentTimeMillis(); System.out.println("list2 time:" + (end2 - begin2));
运行结果:
定义初始容量大小运行时间较长
相关文章推荐
- 各种排序算法时间复杂度、稳定性、初始序列是否对元素比较次数有关
- 各种排序算法时间复杂度、稳定性、初始序列是否对元素比较次数有关
- 11. 常见的有哪几种排序算法,试比较其时间复杂度,以及是否稳定,及各自使用的情形
- ArrayList的方法:remove(object o) 、remove(int index)、removeAll(Collection c)时间复杂度的比较
- Java常用类:Data()的用法,获得当前日期和时间对象date 定义对象Date date1 = new Date(36000000);获得包含的日期和时间 比较date和date1是否相等
- 排序问题:各种排序算法的时间复杂度 比较
- 排序算法时间复杂度、稳定性比较
- 请实现两棵树是否相等的比较,相等返回,否则返回其它值,并说明算法复杂度
- 定义桌子类与椅子类,要求比较它们的颜色是否相同,将比较颜色的函数定义为友函数
- 比较时间段一与时间段二是否有交集的php函数
- 各种数据结构insert和search操作的平均时间复杂度比较
- 比较两个ArrayList是否相同
- 各种排序算法比较:时间复杂度,空间复杂度
- 【java】比较两个时间的大小,判断是否超时
- 请实现两棵树是否相等的比较,相等返回0,否则返回其他值,并说明算法复杂度。
- 内排序算法的时间复杂度比较
- 比较时间段一与时间段二是否有交集的php函数
- js比较两个日期时间是否超过24小时
- 比较当前时间是否在指定范围
- vs中时间的动态显示+定义时间比较