正则表达式的效率比String.split更低吗?

fengyinxin fengyinxin 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
今日手头的工作需要这么个函数:
接受两个字符串参数,其中第一个参数是以空格分隔的字符串,表示若干个值,要判断第一个参数的值中是否包含第二个参数
例如:
p1="AB CDE FG", p2="AB",此时应返回true
p1="AB CDE FG", p2="CDE",此时应返回true
p1="AB CDE FG", p2="CD",此时应返回false
好了,需求就是这样,很简单
解决方案也很简单:正则表达式。至少我以为很简单

写了一个函数

private void useRegexp(String s1, String s2) {
boolean found = Pattern.compile("(.* )*" + s2 + "( .*)*").matcher(s1).matches();
}

写完以后觉得有些担心:每次调用都要重新把Pattern拿来compile一次会不会性能低了?而由于每次传入的s2都不同,我又不可能把pattern弄成静态的
为了验证性能问题,又写了一个函数

private void useSplit(String s1, String s2) {
boolean found = Arrays.stream(s1.split(" ")).filter(s -> s.equals(s2)).findFirst().isPresent();
}

用同样的参数分别调用100w次,结果如下:
use useRegexp: 1270
use useSplit: 330
我就纳闷了,难道正则的性能比split还低?难道是每次compile带来的损耗?难道不是正则不行,是我不会用?
求解惑
...全文
评论 9
收藏 已收藏
分享
返回顶部
fengyinxin
Java SE 62,621 成员 307,251 内容