Java 8: Hoạt động nối chuỗi có tác động hiệu suất đáng kể

Question

Tôi đã trải qua các tính năng mới được thêm vào được giới thiệu trong Java-8. Một tính năng đơn giản mới được thêm vào lớp Chuỗi là hấp dẫn đối với tôi - đó là String Join method.

Ví dụ:

String.join(" ", "AZY","BAX"); // returns AZY BAX 

Đối với sự tò mò, tôi đã kiểm tra việc thực hiện (thời gian thực hiện) của tính năng này bằng cách viết một mã java đơn giản

public static void main(String[] args) { 
    long start = System.nanoTime(); 
    String abc= String.join(" ,"AZY","BAX" … // joining 1000 words of size 3 char; 
    long diff = System.nanoTime() - start; 
    System.out.println(" Java 8 String Join " + diff); 

    start = System.nanoTime(); 
    abc= "AZY"+"BAX"+"CBA"+ … // adding 1000 word of size 3 char; 
    diff = System.nanoTime() - start; 
    System.out.println(" Tranditional " + diff); 

    start = System.nanoTime(); 
    new StringBuilder().append("AZY").append("BAX").appe… // appending 1000 word of size 3 char; 
    diff = System.nanoTime() - start; 
    System.out.println(" String Builder Append " + diff); 

} 

Kết quả không phải là quá thú vị đối với tôi (thời gian trong neno giây)

Java 8 String Join  1340114 
Tranditional    59785 
String Builder Append 102807 

Sự phức tạp là o (n) - thực tế là (n * Kích thước của ind chiều dài phần tử ividual)

Các biện pháp hiệu suất khác (bộ nhớ, vv) Tôi chưa đo.

Câu hỏi của tôi là:

1. Có gì không ổn trong đo lường của tôi (phần lớn thời gian tôi tin vào những kẻ jdk)
2. mục đích của việc thêm là gì “tham gia” API để lớp String
3. Có phân tích hiệu suất nào cho Java 8 không có sẵn

Answer 1

Điều đầu tiên trước tiên. Đây không phải là cách bạn vi phạm Java

Đọc How do I write a correct micro-benchmark in Java? trước tiên. Số của bạn hoàn toàn không liên quan, vì vậy, hãy bỏ qua chúng.

Nhìn vào ví dụ thứ hai:

abc= "AZY"+"BAX"+"CBA"+... 

Những trông giống như hằng số thời gian biên dịch đối với tôi. Điều này String sẽ được ghép nối tại thời gian biên dịch và sẽ không có gì để chuẩn. Đây là một so sánh vô ích vì toàn bộ điểm của StringBuilder hoặc String.join là ghép nối String s không phải là hằng số thời gian biên dịch.

Di chuyển lên so sánh StringBuilder và String.join. Nhìn vào mã nguồn:

public static String join(CharSequence delimiter, CharSequence... elements) { 
    Objects.requireNonNull(delimiter); 
    Objects.requireNonNull(elements); 
    // Number of elements not likely worth Arrays.stream overhead. 
    StringJoiner joiner = new StringJoiner(delimiter); 
    for (CharSequence cs: elements) { 
     joiner.add(cs); 
    } 
    return joiner.toString(); 
} 

Điều này sử dụng StringJoiner. Một StringJoiner chỉ cần sử dụng một StringBuilder dưới mui xe, do đó, hai là tương đương.

Thường có nhiều thông tin hơn để xem ở mã hơn là thử và hiệu suất điểm chuẩn. Ngay cả khi bạn làm điểm chuẩn chính xác.

Cũng cần lưu ý rằng phương pháp đầu tiên của bạn, với join, tham gia 1000 String giây trên "" (dấu cách). Trong khi phương pháp StringBuilder của bạn chỉ cần nối chúng lại với nhau. Hai cái này không giống nhau.

Mấu chốt của phương pháp String.join là bạn có thể làm:

String.join(", ", "a", "b", "c") // result is "a, b, c" 

Với StringBuilder bạn sẽ phải thêm mã nhiều hơn nữa.