Là Math.max (a, b) hoặc (a> b)? A: b nhanh hơn trong Java?

Question

Trình duyệt nào nhanh hơn trong Java và tại sao?

1. Math.max(a,b)
2. (a>b)?a:b

(Điều này đã được hỏi trong một cuộc phỏng vấn.)

Answer 1

Math.max(a, b) là một hàm tĩnh (có nghĩa là không có chi phí cuộc gọi ảo) và có khả năng sẽ được inlined bởi JVM với các hướng dẫn tương tự như (a > b) ? a : b.

Answer 2

Here là mã openjdk cho Math.max() trong Java:

public static int max(int a, int b) { 
    return (a >= b) ? a : b; 
} 

Vì vậy, các mã có lẽ sẽ là (gần như) chính xác cùng tốc độ.

(Cho phép Thành thật mà nói, nếu bạn đang lo lắng về việc cải tiến tốc độ ở mức thấp như vậy, bạn có thể có vấn đề lớn hơn nhiều trong mã của bạn.)

Answer 3

Không giống nhau. Khi bạn đang viết (a > b) ? a : b bạn không có cuộc gọi chức năng bổ sung, vì vậy nó sẽ nhanh hơn. Nó tương đương với nội tuyến trong C++. Nhưng điều này sẽ không tạo ra bất kỳ sự khác biệt nào trong cuộc sống thực. Math.max(a,b) dễ đọc hơn vì vậy tôi sẽ sử dụng nó.

Answer 4

câu hỏi Performance luôn gọi cho một thử nghiệm trước khi bạn có thể bắt đầu suy đoán:

public static void maxtest() 
{ 
    int res = 0; 
    for(int idx = 0; --idx != 0;) 
     // res = (res > idx) ? res : idx; 
     res = Math.max(res, idx); 
    System.out.println("res: " + res); 
} 

này chạy trên máy tính của tôi trong 6 giây với Math.max() và 3,2 giây với ?: trên máy chủ 1.6.1 x64 mới nhất Sun JVM. Vì vậy, ?: thực sự nhanh hơn. Trái với tất cả những hy vọng chúng tôi muốn đưa vào các JIT đã thực sự trở nên tuyệt vời bởi thời gian họ vẫn không nắm bắt được mọi thứ.

EDIT: Ngoài sự tò mò, tôi cũng đã thử mã này với máy khách 32 bit JVM 1.6.1 trên cùng một máy và với cả hai phiên bản này chạy trong 7 giây! Vì vậy, nó có lẽ không phải là lời gọi phương thức mà không nhận được nội tuyến nhưng máy chủ JIT dường như có thể làm một số tối ưu hóa bổ sung cho trường hợp thử nghiệm cụ thể này mà nó không thể phát hiện khi có một cuộc gọi phương thức có liên quan.

Answer 5

Tôi đã ở đầu tiếp nhận loại câu hỏi này và chúng thường là nhiều hơn về cách bạn trả lời câu hỏi hơn câu trả lời 'chính xác'.

Answer 6

Nếu tôi đã hỏi câu hỏi như vậy trong một cuộc phỏng vấn, tôi đã mong đợi ứng cử viên cho tôi biết rằng hai biểu thức có thể không cho kết quả tương tự cho tất cả các loại a và b.

Answer 7

Câu hỏi ban đầu không chỉ định loại đối số. Điều này quan trọng bởi vì định nghĩa của max (và min) đối với các đối số dấu chấm động phức tạp hơn. Đối với điểm nổi (double hoặc float), phương thức Math.max có thể chậm hơn, nhưng nó cũng có thể trả về một kết quả khác nếu một trong các đối số là NaN.

Answer 8

Không dựa vào suy đoán. Thay vào đó, điểm chuẩn trường hợp sử dụng cụ thể của bạn.

Một số dễ dàng bỏ qua các chi tiết trong rất nhiều các câu trả lời khác:

Trong khi bạn có thể thấy một nguồn Java của Math.max, đây thực sự là không phải lúc nào những gì sẽ được sử dụng. Phương pháp này có phiên bản nội tại trong hầu hết mọi JRE. Xem source code of Hotspot in JDK7, vmSymbols.hpp để biết danh sách nội tại như vậy.

Theo như tôi có thể biết, Hotspot sẽ thử một số tối ưu hóa khi thấy câu hỏi max hoặc min; đặc biệt để tối ưu hóa ví dụ: arraycopy. Trong số những người khác, nó sẽ thực sự tối ưu hóa Math.max(same, same).

Trong các trường hợp khác, tuy nhiên, nó không thể tối ưu hóa nhiều; (a<=b)?a:b có thể thực sự nhanh hơn. Tôi đã chuẩn bị một chút, và thực sự tôi thường thấy điều này nhanh hơn. Nhưng YMMV, và nó chắc chắn phụ thuộc vào bối cảnh nếu Hotspot có thể tối ưu hóa một cái tốt hơn hay cái kia. Nó cũng sẽ thay đổi từ phiên bản điểm phát sóng sang phiên bản hotspot ...