java 计算方法执行时间

用到了反射,也是对反射的简单回顾吧。

package algorithm;

import java.lang.reflect.Method;
import java.util.Arrays;

public class Test {

    // 排序原始数据
    private static final int[] NUMBERS =
        {49, 38, 65, 97, 76, 13, 27, 78, 34, 12, 64, 5, 4, 62, 99, 
                98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51,123,
                23,234,21345,123,12343,4545,767823,213,5767,3434,34, 
                12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 
                35, 25, 53, 51,123,23,234,21345,123,12343,4545,767823,
                98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51,123,-5,-10,-100,
                23,234,21345,123,12343,4545,767823,213,5767,3434,34, 
                12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15,213};

    /**
     * 计算方法执行时间
     * @param method 所有方法都是Method类的对象
     */
    private static void methodExecutionTime (Method method) {
        long begin = System.currentTimeMillis(); 
        try {
            method.invoke(new Test(), NUMBERS);
        } catch (Exception e) {
            e.printStackTrace();
        }

        long end = System.currentTimeMillis() - begin; 
        System.out.println(method.getName() + "方法耗时:" + end + "毫秒");
    }


    public static void main(String[] args) throws Exception {
        methodExecutionTime(Test.class.getMethod("insertionSort", new Class[]{int[].class}));

    }

    /**
     * 直接插入排序
     * 时间复杂度 平均O(n^2),最好O(n),最坏O(n^2)
     * 空间复杂度O(1)
     * @param a
     */
    public static void insertionSort(int[] a) {
        int tmp;
        for (int i = 1; i < a.length; i++) {
            for (int j = i; j > 0; j--) {
                if (a[j] < a[j - 1]) {
                    tmp = a[j - 1];
                    a[j - 1] = a[j];
                    a[j] = tmp;
                }
            }
        }
        System.out.println("insertionSort" + Arrays.toString(a));  
    }

}
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值