Java自定义的二个字符串高效处理方法

您的位置：
门户
>> 文章精选
>> 软件开发专栏
>> Java
>> 查看资讯

Java自定义的二个字符串高效处理方法

发表于：2013-2-20 10:22

字体：大中小 | 上一篇 | 下一篇 | 我要投稿

作者：ShaneLooLi 来源：51Testing软件测试网采编

软件开发

java

　　以下是测试程序运行结果：

　　source = a b c d e f g h i j k l m n o p q r s t u v w x y z

　　字符串中删除字符的方法。

　　系统函数计算 300000 次用时 1844ms

　　自定义方法计算 300000 次用时 125ms

　　生成 abcdefghijklmnopqrstuvwxyz 。

　　---------- ---------- ---------- ----------

　　字符串按字符分割的方法。

　　系统函数计算 300000 次用时 1609ms

　　自定义方法计算 300000 次用时 281ms

　　生成 [Ljava.lang.String;@1010058: [a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z] 。

　　---------- ---------- ---------- ----------

　　能够数倍超越爪哇（Java）类库（Java5.0和Java6.0）中相关方法的性能，究其原因，是因为类库为通用性，提供的相关方法，都采取了正则表达式参数。虽然编译过的正则表达式很高效，但毕竟无法和字符相等这种单拍操作相提并论。

　　下面把程序发出来，供大家指出错误、讨论以及参考。

　　首先是删除字符串中某字符的方法。

/**
* 字符串删除其中某字符
* 本方法用来移除指定字符串中的指定字符。
* 在 Java 6.0 以内，删除字符串中的指定字符，需要通过
* {@link String#replace(CharSequence, CharSequence) replace} 方法，将指定单
* 字符的字符串，替换成空字符串来实现。而 <code>replace</code> 方法为了追求通用，
* 使用了正则表达式参数。即便是编译过的正则表达式，其性能也无法与简单的字符相等
* 判断相提并论。
* 本方法不涉及正则表达式，通过遍历原字符串对应的字符数组来寻找符合待删除字符的
* 字符，然后通过 {@link StringBuilder} 来追加其余字符。这是一个简单但高效的方法。
*
* 本方法编写之初，曾试图通过 <code>StringBuilder</code> 的功能来直接删除字符串
* 中待删除字符。后经 www.iteye.com 网站用户 shenyuc629 提示，并经过考证，发现
* {@link StringBuilder#deleteCharAt(int) deleteCharAt} 方法并不高效，应该是
* 因为其内部每次删除都进行了数组迁移。遂改为追加方式，效率提高了 2 倍多。 >>
* 本方法使用示例如下：
* <pre>
* String source = "a b c d e f g h i j k l m n o p q r s t u v w x y z";
* String removed = StringTool.removeChar(source, ' ');</pre>
* 此示例中，{@link String} source 为原字符串。String removed 为删除空格后的
* 结果。
* @see String#replace(CharSequence, CharSequence)
* @see StringBuilder#append(char)
* @param source 待被处理的字符串，即本方法的“原字符串”
* @param target 需要从原字符串中移除的字符
* @return 从指定原字符串中移除指定字符后所得的结果字符串
* @exception NullPointerException 当传入参数 source 为空时
*/
static public String removeChar(String source, char target)
{
StringBuilder builder = new StringBuilder();
for (char c: source.toCharArray())
if (c != target) builder.append(c);
return builder.toString();
}

21/212 >

《2023软件测试行业现状调查报告》独家发布~

搜索风云榜

测试技术了解

2023测试行业调查报告

挣点稿费

AI与软件测试

文章资料精选