Tại sao thời gian thực hiện vòng lặp của tôi không thay đổi?

Question

public class Test { 

    public static void main(String[] args) { 

     int x = 150_000; 

     long start = System.currentTimeMillis(); 
     for(int i = 0; i < x; i++) {    
      f1(i); 
     } 
     long end = System.currentTimeMillis(); 
     System.out.println((end - start)/1000.0); 
    } 

    private static long f1(int n) { 
     long x = 1; 
     for(int i = 0; i < n; i++) { 
      x = x + x; 
     } 
     return x; 
    } 
} 

Ai đó có thể giải thích lý do tại sao đặt x thành 150_000 hoặc 4_000_000 hoặc thậm chí 2_000_000_000 không thay đổi thời gian thực hiện của vòng lặp này?

Answer 1

Trong khi thực hiện trình biên dịch JIT (JVM) chỉ trong thời gian của JVM biên dịch bytecode java (định dạng lớp) thành bộ chỉ lệnh gốc của máy của bạn. JIT thực hiện một số tối ưu hóa trong quá trình biên dịch. Trong trường hợp này JIT có thể nhận ra các nội dung sau (chỉ đoán):

• phương pháp f1() không có bất kỳ tác dụng phụ có thể nhìn thấy
• giá trị trả về của f1() cuộc gọi không được lưu trữ ở bất cứ đâu

do đó JIT chỉ đơn giản là bỏ qua lời gọi f1() từ mã gốc. Có thể sau khi xóa f1() gọi toàn bộ vòng lặp for(int i = 0; i < x; i++) cũng đã bị xóa (vì nó cũng không thay đổi ngữ nghĩa chương trình).