Có cách nào "nhanh nhất" để xây dựng chuỗi trong Java?

Question

Chúng tôi sẽ tạo một String trong Java theo cách sau:

String foo = "123456";

Tuy nhiên, giảng viên của tôi đã khẳng định với tôi rằng hình thành một String bằng cách sử dụng phương pháp format, như vậy:

String foo = String.format("%s", 123456);

là nhanh hơn nhiều .

Ngoài ra, anh ấy nói rằng việc sử dụng lớp StringBuilder thậm chí còn nhanh hơn.

 
StringBuilder sb = new StringBuilder(); 
String foo = sb.append(String.format("%s", 123456)).toString(); 

Đó là phương pháp nhanh nhất để tạo một String, nếu có thậm chí là một?

Chúng không thể chính xác 100% vì tôi có thể không nhớ chúng đầy đủ.

Answer 1

Nếu chỉ có một chuỗi sau đó:

String foo = "123456"; 

là nhanh nhất. Bạn sẽ nhận thấy rằng dòng String.format có "%s%" được khai báo trong đó, vì vậy tôi không thấy cách giảng viên có thể nghĩ nhanh hơn. Ngoài ra, bạn đã có một cuộc gọi phương thức trên đầu trang của nó.

Tuy nhiên, nếu bạn đang tạo chuỗi theo thời gian, chẳng hạn như trong vòng lặp, thì bạn sẽ muốn sử dụng một StringBuilder. Nếu bạn chỉ sử dụng += thì bạn đang xây dựng một chuỗi thương hiệu mới mỗi lần dòng += được gọi. StringBuilder nhanh hơn nhiều vì nó chứa bộ đệm và nối thêm vào mỗi lần bạn gọi append.

Answer 2

String foo = "some string literal"; 

Chắc chắn là cách nhanh nhất để tạo chuỗi. Nó được nhúng trong tệp .class và là một bộ nhớ đơn giản để tìm kiếm.

Sử dụng String.format khi bạn không có gì để thực sự định dạng trông có vẻ xấu xí và có thể khiến các nhà phát triển cơ sở phải khóc.

Nếu chuỗi sẽ bị sửa đổi, thì StringBuilder là tốt nhất kể từ Strings là immutable.

Answer 3

Nếu chuỗi của bạn được biết tại thời gian biên dịch, sau đó sử dụng chữ là tốt nhất: String foo = "123456";.

Nếu chuỗi của bạn không được biết tại thời gian biên dịch và bao gồm một tập hợp các chuỗi nhỏ hơn, StringBuilder thường là cách để đi (nhưng hãy cẩn thận an toàn chủ đề!).

Sử dụng String foo = String.format("%s", 123456);có thể giảm kích thước .class của bạn và làm cho lớp tải nhanh hơn một chút, nhưng điều chỉnh bộ nhớ cực kỳ tích cực (cực)^^.

Answer 4

Trong ví dụ thứ hai của bạn, sử dụng:

String foo = String.format("%s", 123456); 

không mua cho bạn bất cứ điều gì; 123456 đã là một giá trị không đổi, vậy tại sao không chỉ gán foo = "123456"?Đối với các chuỗi liên tục, không có cách nào tốt hơn.

Nếu bạn đang tạo chuỗi từ nhiều phần được nối với nhau trong thời gian chạy, hãy sử dụng StringBuffer hoặc StringBuilder (trước đây là chuỗi an toàn).

Answer 5

Như đã được chỉ ra, nếu bạn chỉ xây dựng một chuỗi không có nối, chỉ cần sử dụng String.

Để ghép nối nhiều bit thành một chuỗi lớn, StringBuffer chậm hơn StringBuilder, nhưng StringBuffer được đồng bộ hóa. Nếu bạn không cần đồng bộ hóa, StringBuilder.

Answer 6

Toàn bộ cuộc thảo luận này là tranh luận. Vui lòng đọc bài viết này của Jeff, tức là, người đã tạo Stack Overflow.

The Sad Tragedy of Micro-Optimization Theater

Vui lòng tham khảo hướng dẫn của bạn để bài đăng này và yêu cầu anh ta dừng lại hủy hoại não/học sinh của cô của mình với thông tin vô dụng. Tối ưu hóa thuật toán là nơi mã của bạn sẽ sống hoặc chết, không phải với phương pháp bạn sử dụng để tạo chuỗi. Trong bất kỳ trường hợp nào, StringBuilder và String formatter phải thực thi MÃ ACTUAL với REAL MEMORY, nếu bạn chỉ xây dựng một chuỗi nó được đặt sang một bên trong suốt thời gian biên dịch và sẵn sàng để sử dụng khi bạn cần nó, về bản chất, nó có 0 run- chi phí thời gian, trong khi các tùy chọn khác có chi phí thực, vì mã thực sự cần được thực thi.

Answer 7

Ví dụ đầu tiên bạn đưa ra là nhanh nhất và đơn giản nhất. Dùng nó.

Mỗi đoạn mã bạn thêm vào trong các ví dụ đó làm cho nó chậm hơn và khó đọc hơn nhiều.

tôi sẽ đề nghị ví dụ 2 là ít nhất 10-100x chậm hơn so với ví dụ 1 và ví dụ 3 là khoảng 2x chậm hơn so với ví dụ 2.

đã xử lý của bạn cung cấp bất kỳ biện minh cho nhận định này?

BTW: Ví dụ đầu tiên của bạn không xây dựng một chuỗi nào cả (đó là lý do tại sao nó nhanh nhất), nó chỉ đưa cho bạn một Chuỗi đang ngồi trong nhóm hằng số Chuỗi.

Answer 8

Bạn có chắc chắn 100% rằng huấn luyện viên đã không nói về một cái gì đó như:

String foo = "" + 123456; 

tôi thấy sinh viên của tôi làm điều đó loại điều "tất cả các thời gian" (một số ít sẽ làm điều đó mỗi học kỳ). Lý do họ làm điều đó là một số cuốn sách chỉ cho họ cách làm theo cách đó. Lắc đầu và nắm tay với những người viết sách lười biếng!

Answer 9

Hơi tắt chủ đề, nhưng tôi ước rằng toàn bộ huyền thoại "không phải-sử dụng-cộng-nối-nối-chuỗi-trong-Java" sẽ biến mất. Mặc dù nó có thể đúng trong các phiên bản đầu của Java mà StringBuffer nhanh hơn và "+ là tà ác", nó chắc chắn là không đúng trong các JVM hiện đại đang quan tâm đến rất nhiều sự tối ưu.

Ví dụ: nhanh hơn?

String s = "abc" + "def"; 

hoặc

StringBuffer buf = new StringBuffer(); 
    buf.append("abc"); 
    buf.append("def"); 
    String s = buf.toString(); 

Câu trả lời là cựu. JVM nhận ra rằng đây là một chuỗi liên tục và thực sự sẽ đặt "abcdef" trong nhóm chuỗi, trong khi phiên bản "stringbuffer" tối ưu hóa sẽ gây ra một đối tượng StringBuffer thêm được xây dựng.

Một tối ưu hóa JVM là

String s = onestring + " concat " + anotherstring; 

đâu JVM sẽ làm việc ra những cách tốt nhất để concatenating sẽ. Trong JDK 5, điều này có nghĩa là một StringBuilder sẽ được sử dụng nội bộ và nó sẽ nhanh hơn sử dụng một bộ đệm chuỗi.

Nhưng khi câu trả lời khác đã nói, "123456" liên tục trong câu hỏi của bạn chắc chắn là cách nhanh nhất và giảng viên của bạn nên quay trở lại để trở thành một sinh viên :-)

Và vâng, tôi đã đủ buồn để xác minh điều này bằng cách xem mã Java bytecode ...