62,614
社区成员
发帖
与我相关
我的任务
分享请教3种分割字符串方法的效率问题
3种常用的分割方法，按道理讲应该是最下面一种效率最高，但实际测试发现第3种竟然最低，求原因
String str = null;
/**
* 生成一个字符串
*/
public MySplit() {
StringBuilder sb = new StringBuilder();
for (int i = 0; i < 1000; i++) {
sb.append(i);
sb.append(";");
}
str = sb.toString();
}
/**
* 使用split分割
*/
public void strSplit() {
for (int i = 0; i < 10; i++) {
str.split(";");
}
}
/**
* 使用StringTokenizer类分割
*/
public void strTokenizer() {
StringTokenizer st = new StringTokenizer(str, ";");
for (int i = 0; i < 10; i++) {
while (st.hasMoreTokens())
st.nextToken();
st = new StringTokenizer(str, ";");
}
}
/**
* 使用indexOf和substring手工编码方式分割
*/
public void strIndexOf() {
String tmp = str;
for (int i = 0; i < 10; i++) {
while (true) {
int idx = tmp.indexOf(';');
if (idx < 0)
break;
tmp = new String(tmp.substring(idx + 1));
}
tmp = str;
}
}
...全文
请发表友善的回复…
发表回复
groovy2007 2015-06-18
- 打赏
- 举报
楼主是在jdk几上测试的？
substring的实现在jdk6和7之间发生了变化
以前是引用原字符串，只记录起至位置
后来改成了深度copy（避免内存泄露），这样的话效率会低很多
http://www.cnblogs.com/antineutrino/p/4213268.html
跳动de指尖 2015-06-17
- 打赏
- 举报
这个题还真难，因为我不会正则。查了半天，发现在正则中“|”是或操作的操作符，要是想匹配字符串中的“|”，需要用"\\|"。
当直接用"|"做split()，在JDK1.7下a.split("|").length=7，在JDK1.8下a.split("|").length=6。
用“\\|”做split()，a.split("|").length=3。
[/quote]
bingo
三仙半 2015-06-17
- 打赏
- 举报
这个题还真难，因为我不会正则。查了半天，发现在正则中“|”是或操作的操作符，要是想匹配字符串中的“|”，需要用"\\|"。
当直接用"|"做split()，在JDK1.7下a.split("|").length=7，在JDK1.8下a.split("|").length=6。
用“\\|”做split()，a.split("|").length=3。
三仙半 2015-06-17
- 打赏
- 举报
考试题？跳动de指尖 2015-06-16
- 打赏
- 举报
String a = "|aa|bb";
a.split("|").length
//结果是多少？
408985552 2015-06-16
- 打赏
- 举报
学习了,看了蛮有收获.
JPF1024 2015-06-15
- 打赏
- 举报
public String[] mySplite(String src) 是充分利用了优势啊
三仙半 2015-06-15
- 打赏
- 举报
不好意思，strIndexOf()多运行了9000次
结果应该是split()-->67; strTokenizer()-->84; strIndexOf()-->1269; mySplite()-->47
结果应该是split()-->67; strTokenizer()-->84; strIndexOf()-->1269; mySplite()-->47三仙半 2015-06-15
- 打赏
- 举报
下面是我测试时用的代码。mySplite()是按照我的那个思路写的分割函数，只是把变量e去掉了。反复运行了多次，每次时间都不一样，但是，规律没有变，我在注释里写了其中两次实验的结果。
package splite;
import java.util.ArrayList;
import java.util.Calendar;
import java.util.StringTokenizer;
/**
*
* @author zys59三仙半（QQ：597882752）<br>
* 创建时间：2015年6月15日 上午8:28:29
*/
public class SplitTest {
/**
* @param args
*/
public static void main(String[] args) {
String str = null;
StringBuilder sb = new StringBuilder();
for (int i = 0; i < 1000; i++) {
sb.append(i);
sb.append(";");
}
str = sb.toString();
SplitTest test = new SplitTest();
// 使用split分割(61ms)80
long s = Calendar.getInstance().getTimeInMillis();
for (int i = 0; i < 1000; i++) {
str.split(";");
}
long e = Calendar.getInstance().getTimeInMillis();
System.out.println(e - s);
// 使用StringTokenizer类分割(73ms)93
s = Calendar.getInstance().getTimeInMillis();
for (int i = 0; i < 1000; i++) {
test.strTokenizer(str);
}
e = Calendar.getInstance().getTimeInMillis();
System.out.println(e - s);
// 使用indexOf和substring手工编码方式分割（13548ms）12540
s = Calendar.getInstance().getTimeInMillis();
for (int i = 0; i < 1000; i++) {
test.strIndexOf(str);
}
e = Calendar.getInstance().getTimeInMillis();
System.out.println(e - s);
// 55ms//48
s = Calendar.getInstance().getTimeInMillis();
String[] r = null;
for (int i = 0; i < 1000; i++) {
r = test.mySplite(str);
}
e = Calendar.getInstance().getTimeInMillis();
System.out.println(e - s);
//这块是验证一下mySplite()方法的正确性
System.out.println("=========\n分割后项数：" + r.length);
for (int i = 0; i < r.length; i++) {
System.out.println(r[i] + "\t");
}
}
/**
* 分割字符串。
*
* @param src
* @return
*/
public String[] mySplite(String src) {
ArrayList<String> tmp = new ArrayList<String>();
int s = 0;// ,e=0
for (int i = 0; i < src.length(); i++) {
if (src.charAt(i) == ';') {
tmp.add(src.substring(s, i));
s = i + 1;
}
}
String[] result = new String[tmp.size()];
return tmp.toArray(result);
}
/**
* 使用split分割
*/
public void strSplit(String str) {
// for (int i = 0; i < 10; i++) {
str.split(";");
// }
}
/**
* 使用StringTokenizer类分割
*/
public void strTokenizer(String str) {
StringTokenizer st = new StringTokenizer(str, ";");
// for (int i = 0; i < 10; i++) {
while (st.hasMoreTokens())
st.nextToken();
st = new StringTokenizer(str, ";");
// }
}
/**
* 使用indexOf和substring手工编码方式分割
*/
public void strIndexOf(String str) {
String tmp = str;
for (int i = 0; i < 10; i++) {
while (true) {
int idx = tmp.indexOf(';');
if (idx < 0)
break;
tmp = new String(tmp.substring(idx + 1));
}
tmp = str;
}
}
}
云想慕尘 2015-06-13
- 打赏
- 举报
不懂，愿闻其详，主要是我的目的不是为了分割字符串，只是对效率问题有疑问
三仙半 2015-06-13
- 打赏
- 举报
既然要自己分割，就别用indexOf()了，设置两个变量s和e，s初值为0，对字符串从头走到尾，找到一个;就设置e为那个位置减一，取子串，然后s=e+2，一趟循环解决问题。
云想慕尘 2015-06-13
- 打赏
- 举报
3种方法的耗时如下：
splitTest:17781997
tokenizerTest:21467545
indexOfTest:31145211
不晓得我第三种方法的写法中是不是由不合理的地方[/quote]
但是split是用的正则，按理说正则的查找速度会比indexof快一些
而且split的最后返回也是通过正则的分割的、。如果你调试一下，你可以看下，split可能都没有经过判断，而是直接运行到最后一步了。；[/quote]
有判断的，而且里面的while循环也有运行，继续调试下去很复杂，不太看得懂
youzi05 2015-06-13
- 打赏
- 举报
首先
tmp = new String(tmp.substring(idx + 1));
2;3;4;5;
3;4;5;
4;5;
5;
1;
2;
3;
4;
5;
tmp = new String(tmp.substring(idx + 1));云想慕尘 2015-06-13
- 打赏
- 举报
1;2;3;4;5;
while循环第一次循环时，把1分割掉，剩下2;3;4;5;，继续下一个循环
第二次循环时，把2分割掉，剩下3;4;5;，继续下一个循环
……
直到最后一个字符串中没有”;“
youzi05 2015-06-13
- 打赏
- 举报
好吧, 可能又错了, 应该是:
tmp = new String(tmp.substring(旧的idx+1, idx));youzi05 2015-06-13
- 打赏
- 举报
tmp = new String(tmp.substring(旧的idx, idx + 1));youzi05 2015-06-13
- 打赏
- 举报
tmp = new String(tmp.substring(idx + 1));tmp = new String(tmp.substring(久的idx, idx + 1));JPF1024 2015-06-13
- 打赏
- 举报
3种方法的耗时如下：
splitTest:17781997
tokenizerTest:21467545
indexOfTest:31145211
不晓得我第三种方法的写法中是不是由不合理的地方[/quote]
但是split是用的正则，按理说正则的查找速度会比indexof快一些
而且split的最后返回也是通过正则的分割的、。如果你调试一下，你可以看下，split可能都没有经过判断，而是直接运行到最后一步了。；
云想慕尘 2015-06-13
- 打赏
- 举报
3种方法的耗时如下：
splitTest:17781997
tokenizerTest:21467545
indexOfTest:31145211
不晓得我第三种方法的写法中是不是由不合理的地方
云想慕尘 2015-06-13
- 打赏
- 举报
String的split()方法也是用了indexof()和substring()方法进行分割的，只不过还多了一些判断，还由返回值的部分，按理讲其实现过程要比上面写的第3个方法耗时更久才对，附split()方法源码
public String[] split(String regex, int limit) {
/* fastpath if the regex is a
(1)one-char String and this character is not one of the
RegEx's meta characters ".$|()[{^?*+\\", or
(2)two-char String and the first char is the backslash and
the second is not the ascii digit or ascii letter.
*/
char ch = 0;
if (((regex.value.length == 1 &&
".$|()[{^?*+\\".indexOf(ch = regex.charAt(0)) == -1) ||
(regex.length() == 2 &&
regex.charAt(0) == '\\' &&
(((ch = regex.charAt(1))-'0')|('9'-ch)) < 0 &&
((ch-'a')|('z'-ch)) < 0 &&
((ch-'A')|('Z'-ch)) < 0)) &&
(ch < Character.MIN_HIGH_SURROGATE ||
ch > Character.MAX_LOW_SURROGATE))
{
int off = 0;
int next = 0;
boolean limited = limit > 0;
ArrayList<String> list = new ArrayList<>();
while ((next = indexOf(ch, off)) != -1) {
if (!limited || list.size() < limit - 1) {
list.add(substring(off, next));
off = next + 1;
} else { // last one
//assert (list.size() == limit - 1);
list.add(substring(off, value.length));
off = value.length;
break;
}
}
// If no match was found, return this
if (off == 0)
return new String[]{this};
// Add remaining segment
if (!limited || list.size() < limit)
list.add(substring(off, value.length));
// Construct result
int resultSize = list.size();
if (limit == 0)
while (resultSize > 0 && list.get(resultSize - 1).length() == 0)
resultSize--;
String[] result = new String[resultSize];
return list.subList(0, resultSize).toArray(result);
}
return Pattern.compile(regex).split(this, limit);
}加载更多回复（4）
