Java中如何计算一段程序的运行时间

计算一段程序的运行时间，通常可以使用Java中的System.currentTimeMillis()方法来实现。具体步骤如下：

1. 在程序的开始处，调用System.currentTimeMillis()方法记录下当前时间值。

long startTime = System.currentTimeMillis();

1. 在程序的结束处，再次调用System.currentTimeMillis()方法记录下当前时间值。

long endTime = System.currentTimeMillis();

1. 计算程序的运行时间，可以通过endTime-startTime计算得到。

long runTime = endTime - startTime;

其中，runTime的单位是毫秒(ms)，如果需要转换成秒(s)，可以除以1000。

以下是两个示例：

示例一：计算排序算法的运行时间

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

public static void main(String[] args) {
    int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};
    long startTime = System.currentTimeMillis();
    bubbleSort(arr);
    long endTime = System.currentTimeMillis();
    long runTime = endTime - startTime;
    System.out.println("运行时间：" + runTime + "ms");
}

输出结果为：运行时间：0ms

示例二：计算递归算法的运行时间

public static int fibonacci(int n) {
    if (n == 0) {
        return 0;
    } else if (n == 1) {
        return 1;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

public static void main(String[] args) {
    int n = 10;
    long startTime = System.currentTimeMillis();
    int result = fibonacci(n);
    long endTime = System.currentTimeMillis();
    long runTime = endTime - startTime;
    System.out.println(n + "的斐波那契数列结果为：" + result);
    System.out.println("运行时间：" + runTime + "ms");
}

输出结果为：10的斐波那契数列结果为：55 运行时间：1ms