自己寫的字符串切割工具類，性能提升2倍！
今天給大家介紹一個小知識點(diǎn)，但是會非常的實(shí)用，就是平時我們寫 Java 代碼的時候，如果要對字符串進(jìn)行切割，我們巧妙的運(yùn)用一些技巧，可以把性能提升 5~10 倍。下面不說廢話，直接來給大家上干貨!
工作中常用的 split() 切割字符串效率高嗎?
首先，我們用下面的一段代碼，去拼接出來一個用逗號分隔的超長字符串，把從 0 開始一直到 9999 的每個數(shù)字都用逗號分隔，拼接成一個超長的字符串，以便于我們可以進(jìn)行實(shí)驗(yàn)。
代碼如下所示：
public class StringSplitTest {
public static void main(String[] args) {
String string = null;
StringBuffer stringBuffer = new StringBuffer();
int max = 10000;
for(int i = 0; i < max; i++) {
stringBuffer.append(i);
if(i < max - 1) {
stringBuffer.append(",");
}
}
string = stringBuffer.toString();
}
}接著我們可以用下面的代碼來測試一下，如果用最基礎(chǔ)的 split 方法來對超長字符串做切割，循環(huán)切割 1w 次，要耗費(fèi)多長時間，看如下代碼測試：
public class StringSplitTest {
public static void main(String[] args) {
String string = null;
StringBuffer stringBuffer = new StringBuffer();
int max = 10000;
for(int i = 0; i < max; i++) {
stringBuffer.append(i);
if(i < max - 1) {
stringBuffer.append(",");
}
}
string = stringBuffer.toString();
long start = System.currentTimeMillis();
for(int i = 0; i < 10000; i++) {
string.split(",");
}
long end = System.currentTimeMillis();
System.out.println(end - start);
}
}經(jīng)過上面代碼的測試，最終發(fā)現(xiàn)用 split 方法對字符串按照逗號進(jìn)行切割，切割 1w 次是耗時 2000 多毫秒，這個不太固定，大概是 2300 毫秒左右。
JDK 提供字符串切割工具類 StringTokenizer
接著給大家介紹另外一個性能更加好的專門用于字符串切割的工具類，就是 StringTokenizer，這個工具是 JDK 提供的，也是專門用來進(jìn)行字符串切割的，他的性能會更好一些。
我們可以看下面的代碼，用他來進(jìn)行 1w 次字符串切割，看看具體的性能測試結(jié)果如何：
import java.util.StringTokenizer;
public class StringSplitTest {
public static void main(String[] args) {
String string = null;
StringBuffer stringBuffer = new StringBuffer();
int max = 10000;
for(int i = 0; i < max; i++) {
stringBuffer.append(i);
if(i < max - 1) {
stringBuffer.append(",");
}
}
string = stringBuffer.toString();
long start = System.currentTimeMillis();
for(int i = 0; i < 10000; i++) {
string.split(",");
}
long end = System.currentTimeMillis();
System.out.println(end - start);
start = System.currentTimeMillis();
StringTokenizer stringTokenizer =
new StringTokenizer(string, ",");
for(int i = 0; i < 10000; i++) {
while(stringTokenizer.hasMoreTokens()) {
stringTokenizer.nextToken();
}
stringTokenizer = new StringTokenizer(string, ",");
}
end = System.currentTimeMillis();
System.out.println(end - start);
}
}
大家看上面的代碼，用 StringTokenizer 可以通過 hasMoreTokens() 方法判斷是否有切割出的下一個元素，如果有就用 nextToken() 拿到這個切割出來的元素，一次全部切割完畢后，就重新創(chuàng)建一個新的 StringTokenizer 對象。
這樣連續(xù)切割 1w 次，經(jīng)過測試之后，會發(fā)現(xiàn)用 StringTokenizer 切割字符串 1w 次的耗時大概是 1900 毫秒左右。
大家感覺如何?是不是看到差距了?換一下切割字符串的方式，就可以讓耗時減少 400~500ms，性能目前已經(jīng)可以提升 20% 了。
手把手帶你實(shí)現(xiàn)一個更高效的字符串切割工具類
接著我們來自己封裝一個切割字符串的函數(shù)，用這個函數(shù)再來做一次字符串切割看看。
大家先看字符串切割函數(shù)的代碼：
private static void split(String string) {
String remainString = string;
int startIndex = 0;
int endIndex = 0;
while(true) {
endIndex = remainString.indexOf(",", startIndex);
if(endIndex <= 0) {
break;
}
remainString.substring(startIndex, endIndex);
startIndex = endIndex + 1;
}
}上面那段代碼是我們自定義的字符串切割函數(shù)，大概意思是說，每一次切割都走一個 while 循環(huán)，startIndex 初始值是 0，然后每一次循環(huán)都找到從 startIndex 開始的下一個逗號的 index，就是 endIndex，基于 startIndex 和 endIndex 截取一個字符串出來。
然后 startIndex 可以推進(jìn)到本次 endIndex + 1 即可，下一次循環(huán)就會截取下一個逗號之前的子字符串了。
下面我們用用上述自定義的切割函數(shù)再次測試一下，如下代碼：
import java.util.StringTokenizer;
public class StringSplitTest {
public static void main(String[] args) {
String string = null;
StringBuffer stringBuffer = new StringBuffer();
int max = 10000;
for(int i = 0; i < max; i++) {
stringBuffer.append(i);
if(i < max - 1) {
stringBuffer.append(",");
}
}
string = stringBuffer.toString();
long start = System.currentTimeMillis();
for(int i = 0; i < 10000; i++) {
string.split(",");
}
long end = System.currentTimeMillis();
System.out.println(end - start);
start = System.currentTimeMillis();
StringTokenizer stringTokenizer =
new StringTokenizer(string, ",");
for(int i = 0; i < 10000; i++) {
while(stringTokenizer.hasMoreTokens()) {
stringTokenizer.nextToken();
}
stringTokenizer = new StringTokenizer(string, ",");
}
end = System.currentTimeMillis();
System.out.println(end - start);
start = System.currentTimeMillis();
for(int i = 0; i < 10000; i++) {
split(string);
}
end = System.currentTimeMillis();
System.out.println(end - start);
}
private static void split(String string) {
String remainString = string;
int startIndex = 0;
int endIndex = 0;
while(true) {
endIndex = remainString.indexOf(",", startIndex);
if(endIndex <= 0) {
break;
}
remainString.substring(startIndex, endIndex);
startIndex = endIndex + 1;
}
}
}
總結(jié)
經(jīng)過上述代碼測試之后，我們自己寫的字符串切割函數(shù)的耗時大概是在 1000ms 左右，相比較之下，比 String.split 方法的性能提升了 2 倍多，比 StringTokenizer 的性能也提升了 2 倍，如果要是字符串更大呢?
其實(shí)字符串越大，性能差距就會越多，可能會呈更大的倍數(shù)提升我們的性能!
