我的java学习路之排序方法应用demo3效率问题
来源:互联网 发布:cp交易网络是什么意思 编辑:程序博客网 时间:2024/06/01 09:04
学习完方法和排序后,我们开始来举一反三,编写3个小demo来试一试吧!
第三个计算排序小程序:
/*
*这是一个打印出排序所需时间的小程序 PaiXuShiJian
*/
public class PaiXuShiJian{public static void main(String[] args){
Collection<Integer> set1= new HashSet<Integer>();System.out.println("散列集所用时间是:" + getTestTime(set1,100000) + "毫秒");
Collection<Integer> set2= new LinkedHashSet<Integer>();
System.out.println("链式散列集所用时间是:" + getTestTime(set2,100000) + "毫秒");
Collection<Integer> set3= new TreeSet<Integer>();
System.out.println("树形散列集所用时间是:" + getTestTime(set3,100000) + "毫秒");
Collection<Integer> set4= new ArrayList<Integer>();
System.out.println("数组所用时间是:" + getTestTime(set4,100000) + "毫秒");
Collection<Integer> set5= new LinkedList<Integer>();
System.out.println("链式线性表所用时间是:" + getTestTime(set5,100000) + "毫秒");
}
//测试所用时间的方法,定义开始时间startTime和结束时间endTime
public static long getTestTime(Collection<Integer> a,int size){long startTime= System.currentTimeMillis();
ArrayList<Integer> list=new ArrayList<Integer>();
for(int i=0;i<size;i++)
list.add(i);
Collections.shuffle(list);
for (int element:list)
a.add(element);
Collections.shuffle(list);
Collections.reverse(list);
Collections.max(list);
Collections.min(list);
long endTime= System.currentTimeMillis();
return endTime=startTime;
}
}
可以扩展到其他计算排序所用时间
0 0
- 我的java学习路之排序方法应用demo3效率问题
- 我的java学习路之循环学习应用demo3猜数字小游戏
- 我的java学习路之方法
- java 我的java学习之路 会议问题
- 我的算法学习之路-排序
- 我的Java开发学习之旅------>计算从1到N中1的出现次数的效率优化问题
- Android实例demo3之Button按钮的多种响应方法,打电话
- 我的Java开发学习之旅------>Java经典排序算法之冒泡排序
- 我的Java开发学习之旅------>Java经典排序算法之选择排序
- 我的Java开发学习之旅------>Java经典排序算法之插入排序
- 我的Java开发学习之旅------>Java经典排序算法之希尔排序
- 我的Java开发学习之旅------>Java经典排序算法之二分插入排序
- 我的Java开发学习之旅------>Java经典排序算法之快速排序
- 我的Java开发学习之旅------>Java经典排序算法之归并排序
- 我的java学习路之循环学习应用demo1九九乘法表
- 我的java学习路之循环学习应用demo2简单数学计算
- 我的java学习路之数组学习应用demo1猜生日游戏
- 我的java学习路之I/O流学习应用查找文件
- OJ 2924 Problem A 文件操作--二进制文件读入
- ACM日记_17.5.01——控制格式的输出就只会printf了?cout也可以!
- sscanf函数的用法
- 进程创建system、exec、fork
- Effective Java读书笔记九(Java Tips.Day.9)
- 我的java学习路之排序方法应用demo3效率问题
- linux安装mysql5.7
- HDU 4452 Running Rabbits (模拟)
- 山科校赛——字符串“水”题(二进制异或+配对计数技巧)
- Zurmo(十五)之图标二
- RHEL/CentOS/Fedora各种源(EPEL、Remi、RPMForge、RPMFusion)配置
- oracle 10g 导入到11g
- CentOS升级Python2.6到Python2.7并安装pip
- LintCode 61 搜索区间