你只会用 split?试试 StringTokenizer,性能可以快 4 倍!!

开发 后端
我们都知道,分割字符串要使用 String 的 split() 方法,split 方法虽然深入人心,使用也简单,但效率太低!

 [[437570]]

我们都知道,分割字符串要使用 String 的 split() 方法,split 方法虽然深入人心,使用也简单,但效率太低!

其实在 JDK 中,还有一个性能很强的纯字符串分割工具类:StringTokenizer。

这个类在 JDK 1.0 中就推出来了,但在实际工作却发现很少有人使用,网上有人说不建议使用了,甚至还有人说已经废弃了,真的是这样吗?

StringTokenizer 被废弃了吗?

栈长翻阅了一些资料,原来在 Oracle JDK 官方文档中已经有了描述,这是最新的 Oracle JDK 15 的官方文档关于 StringTokenizer 的说明:

StringTokenizer is a legacy class that is retained for compatibility reasons although its use is discouraged in new code. It is recommended that anyone seeking this functionality use the split method of String or the java.util.regex package instead.

参考:https://docs.oracle.com/en/java/javase/15/docs/api/java.base/java/util/StringTokenizer.html

StringTokenizer 原来是一个遗留类,并未被废弃,只是出于兼容性原因而被保留,在新代码中已经不鼓励使用它了,建议使用 String 的 split 方法或 java.util.regex 包代替。

再来看 StringTokenizer 类的源码:

可以看到 StringTokenizer 类并未标识 @Deprecated,说明在后续的版本中也还可以继续使用,官方还会继续保留,并不会进行删除。

就像 JDK 集合中的 Vector 和 Hashtable 类一样,虽然它们略显笨重,但并不说明它们没有用了,另外,它们也不存在致命缺陷,所以一直保留到现在并未废除掉。

StringTokenizer 没人用了吗?

答案:非也!

栈长在最新的 Spring 5.x 框架 StringUtils 工具类中就发现了 StringTokenizer 的使用身影:

org.springframework.util.StringUtils#tokenizeToStringArray

另外,栈长还看到了一篇《Faster Input for Java》的文章,其中就介绍了他们是使用 StringTokenizer 来分割字符串的,其效率是 string.split() 的 4 倍:

We split the input line into string tokens, since one line may contain multiple values. To split the input, StringTokenizer is 4X faster than string.split().

参考:https://www.cpe.ku.ac.th/~jim/java-io.html

所以,即使 JDK 不鼓励使用它了,但它并未被废除,并且性能还这么强,在一些对性能比较敏感的系统中,或者对性能比较有要求的编程竞赛中,StringTokenizer 就能发挥重要作用。

所以,大胆用吧,StringTokenizer 还是可以用的,用的好还能出奇效!

StringTokenizer vs split

说了这么多,相信大部分人都只用过 split,而没用过 StringTokenizer,那么栈长今天就来对比下这两个字符串分割法的性能及利弊。

测试代码如下: 

  1. import java.util.Random;  
  2. import java.util.StringTokenizer;  
  3. /**  
  4.  * @author: 栈长  
  5.  * @from: 公众号Java技术栈  
  6.  */  
  7. public class SplitTest {  
  8.     private static final int MAX_LOOP = 10000 
  9.     /**  
  10.      * @author: 栈长  
  11.      * @from: 公众号Java技术栈  
  12.      */  
  13.     public static void main(String[] args) {  
  14.         StringBuilder sb = new StringBuilder();  
  15.         System.out.println(sb.toString());  
  16.         for (int i = 0; i < 1000; i++) {  
  17.             sb.append(new Random().nextInt()).append(" ");  
  18.         }  
  19.         split(sb.toString());  
  20.         stringTokenizer(sb.toString());  
  21.     }  
  22.     /**  
  23.      * @author: 栈长  
  24.      * @from: 公众号Java技术栈  
  25.      */  
  26.     private static void split(String str) {  
  27.         long start = System.currentTimeMillis();  
  28.         for (int i = 0; i < MAX_LOOP; i++) {  
  29.             String[] arr = str.split(" ");  
  30.             StringBuilder sb = new StringBuilder();  
  31.             for (int j = 0; j < arr.length; j++) {  
  32.                 sb.append(arr[j]);  
  33.             }  
  34.         }  
  35.         System.out.printf("split 耗时 %s ms\n", System.currentTimeMillis() - start);  
  36.     }  
  37.     /**  
  38.      * @author: 栈长  
  39.      * @from: 公众号Java技术栈  
  40.      */  
  41.     private static void stringTokenizer(String str) {  
  42.         long start = System.currentTimeMillis();  
  43.         for (int i = 0; i < MAX_LOOP; i++) {  
  44.             StringTokenizer stringTokenizer = new StringTokenizer(str, " ");  
  45.             StringBuilder sb = new StringBuilder();  
  46.             while (stringTokenizer.hasMoreTokens()) {  
  47.                 sb.append(stringTokenizer.nextToken());  
  48.             }  
  49.         }  
  50.         System.out.printf("StringTokenizer 耗时 %s ms", System.currentTimeMillis() - start);  
  51.     }  

在我本机测试结果如下:

测试次数 split StringTokenizer
1 1ms 1ms
10 7ms 3ms
100 30ms 16ms
1000 129ms 51ms
10000 570ms 486ms
100000 3816ms 3130ms

从测试数据看,虽然 StringTokenizer 有一点性能优势,但并不太明显,我并没有测试出有 4 倍的性能差距,可能和测试数据、测试方法、以及测试的 JDK 版本有关系。

然后,我再把 split 测试方法中的 " " 改成 "\\s":

测试次数 split StringTokenizer
1 6ms 1ms
10 25ms 4ms
100 90ms 20ms
1000 240ms 59ms
10000 835ms 481ms
100000 5616ms 3362ms

把 split 方法改成正则表达式再测试,这下差距就明显了。

我们都知道解析正则表达式会比较慢一点,这很正常,但 StringTokenizer 并不支持传入正则表达式,只能使用字符串作为分隔符,所以这测试结果就没多大意义了,这就是症结了。。

总结

虽然 JDK 不鼓励使用 StringTokenizer 了,但并不说明它不能用了,相反,如果你的系统对性能有非常严格的要求,又不是很复杂的字符串分割,好好使用它反而可以带来高效。

但话又说回来,一般的应用程序用 split 也就够了,因为它够简单、又支持正则表达式,在一般的应用中也不会存在像文中测试的大批量的字符串循环分割,另外,StringTokenizer 在单次分割的性能上也没有性能优势。

最后,关于字符串的分割方法,我们除了字符串本身的 split 方法,我们还要知道 StringTokenizer 这个类,多知道点不是坏事。另外,在 Spring、Apache Commons 工具类中也都有封装好的 StringTokenizer 工具类,有兴趣的可以直接拿去用。

好了,今天的分享就到这里了。

本节教程所有实战源码已上传到这个仓库:

https://github.com/javastacks/javastack 

 

责任编辑:庞桂玉 来源: Java编程
相关推荐

2022-04-28 21:53:52

TypeScriptany类型

2021-09-15 16:05:41

map.putJavaMap

2024-07-10 11:40:15

2020-03-06 10:25:10

注解Java代码

2022-11-07 17:50:36

2022-08-14 22:35:37

EurekaConsul

2022-11-01 18:11:16

线上系统性能切割函数

2021-12-29 10:30:15

JMH代码Java

2023-11-07 12:07:22

2022-10-27 07:09:34

DjangoAPIRedis

2022-04-01 07:52:09

字符串切割工具类

2018-01-25 05:24:06

无线网网速WiFi

2011-08-10 09:07:30

2014-03-26 10:00:06

RailsRails性能

2020-07-21 15:40:55

NginxJava服务器

2019-06-26 08:37:23

Python数据处理编程语言

2019-06-19 10:00:45

vue.jsimbajavascript

2022-10-27 08:31:31

架构

2021-05-06 05:30:33

JSONstringify()parse()

2015-07-30 12:41:13

断点BreakPoint
点赞
收藏

51CTO技术栈公众号