Là chuỗi con hoặc thay thế nhanh hơn để xóa ký tự cuối cùng trong chuỗi?

Question

Tôi có nhiều từ cần xử lý và tất cả đều kết thúc bằng ., Tùy chọn nào có độ phức tạp thời gian tốt nhất?

1. word.substring(0, word.length()-1)

2. word.replaceAll("\\."，"")

3. word.replace(".", "")

Hoặc là có một cách tốt hơn?

Answer 1

Một xét nghiệm đơn giản (với JDK1.7.0_75) có thể thấy sự khác biệt:

private static final int LENGTH = 10000; 

public static void main(String[] args) { 
    String[] strings = new String[LENGTH]; 
    for (int i = 0; i < LENGTH; i++) { 
     strings[i] = "abc" + i + "."; 
    } 
    long start = System.currentTimeMillis(); 
    for (int i = 0; i < strings.length; i++) { 
     String word = strings[i]; 
     word = word.substring(0, word.length()-1); 
    } 
    long end = System.currentTimeMillis(); 

    System.out.println("substring: " + (end - start) + " millisec."); 

    start = System.currentTimeMillis(); 
    for (int i = 0; i < strings.length; i++) { 
     String word = strings[i]; 
     word = word.replaceAll(".", ""); 
    } 
    end = System.currentTimeMillis(); 

    System.out.println("replaceAll: " + (end - start) + " millisec."); 

    start = System.currentTimeMillis(); 
    for (int i = 0; i < strings.length; i++) { 
     String word = strings[i]; 
     word = word.replace(".", ""); 
    } 
    end = System.currentTimeMillis(); 

    System.out.println("replace: " + (end - start) + " millisec."); 

} 

Output:

chuỗi con: 0 millisec.

replaceAll: 78 millisec.

thay thế: 16 millisec.

Đúng như dự đoán, các substring là nhanh nhất vì:

1. Nó tránh soạn thảo một biểu thức chính quy.
2. Đó là thời gian không đổi: tạo String mới dựa trên chỉ mục bắt đầu và kết thúc được chỉ định.