แล้วเรื่องนี้ล่ะ
public String fillSpaces(int len) {
/* the spaces string should contain spaces exceeding the max needed */
String spaces = " ";
return spaces.substring(0,len);
}
แก้ไข: ฉันเขียนโค้ดง่าย ๆ เพื่อทดสอบแนวคิดและนี่คือสิ่งที่ฉันพบ
วิธีที่ 1: เพิ่มพื้นที่เดียวในลูป:
public String execLoopSingleSpace(int len){
StringBuilder sb = new StringBuilder();
for(int i=0; i < len; i++) {
sb.append(' ');
}
return sb.toString();
}
วิธีที่ 2: ผนวก 100 ช่องว่างและวนรอบแล้วซับสตริง:
public String execLoopHundredSpaces(int len){
StringBuilder sb = new StringBuilder(" ")
.append(" ").append(" ").append(" ")
.append(" ").append(" ").append(" ")
.append(" ").append(" ").append(" ");
for (int i=0; i < len/100 ; i++) {
sb.append(" ")
.append(" ").append(" ").append(" ")
.append(" ").append(" ").append(" ")
.append(" ").append(" ").append(" ");
}
return sb.toString().substring(0,len);
}
ผลลัพธ์ที่ฉันได้รับสร้าง 12,345,678 ช่องว่าง:
C:\docs\Projects> java FillSpace 12345678
method 1: append single spaces for 12345678 times. Time taken is **234ms**. Length of String is 12345678
method 2: append 100 spaces for 123456 times. Time taken is **141ms**. Length of String is 12345678
Process java exited with code 0
และสำหรับ 10,000,000 พื้นที่:
C:\docs\Projects> java FillSpace 10000000
method 1: append single spaces for 10000000 times. Time taken is **157ms**. Length of String is 10000000
method 2: append 100 spaces for 100000 times. Time taken is **109ms**. Length of String is 10000000
Process java exited with code 0
การรวมการจัดสรรโดยตรงและการวนซ้ำมักใช้เวลาน้อยลงโดยเฉลี่ยน้อยกว่า 60ms เมื่อสร้างพื้นที่ขนาดใหญ่ สำหรับขนาดที่เล็กลงผลลัพธ์ทั้งสองจะเล็กน้อย
แต่โปรดแสดงความคิดเห็นต่อไป :-)