专业的JAVA编程教程与资源

网站首页 > java教程 正文

pattern匹配和不匹配执行效率天差地别,JAVA的正则表达式慎用

temp10 2024-11-16 00:43:22 java教程 12 ℃ 0 评论

需求:给定文件命名格式,给定目录,列出其下所有满足格式的文件。格式:YYYYMMDD_单号_USER_XXXX.xlsx

为了做到通用性,计划用正则表达式去匹配。

pattern匹配和不匹配执行效率天差地别,JAVA的正则表达式慎用

^2[0-9]{7}_(.*){1,}_USER_[0-9]{4}.(xls|xlsx)$

目录下都满足条件还好,很快匹配上了。

20200512_0011_USER_0001.xls
20200512_0011_USER_0002.xls
20200512_0011_USER_0003.xls

但是运行一段时间,发现应用卡住半小时才执行完文件名匹配任务。

发现目录下还有其他文件,为啥会这么耗时呢?

sysout测试一下,发现条件不匹配正则表达式时,程序卡住不动了!!

顺便推荐个插件:devutils

base64编解码,Regex匹配,DigestUtil各种MD5/sha算法加密,URLCodec,socketClient,socketServer创建等

System.out.println("20200530_m-12321300111M-123_PROD_0001.xlsx"
                   .matches("^2[0-9]{7}_(.*){1,}_USER_[0-9]{4}.(xls|xlsx)#34;));

网上搜了半天,有人说正则表达式的效率较低,但是不用正则还有什么办法呢?!

试着把正则表达式写得不要那么严格点,效率正常了。

##原来的正则表达式
^2[0-9]{7}_(.*){1,}_USER_[0-9]{4}.(xls|xlsx)$
##新的正则表达式
^2[0-9]{7}_[\\w|-]{1,}_USER_[0-9]{4}.(xls|xlsx)$

通过比对,发现第二段匹配单号条件写为(.*),在文件名不匹配的时候,单号越长,匹配效率越差。

在明确写为[\\w|-]之后,只匹配字母/数字/减号,效率提高很多。

看来针对不匹配模式,如果字符串复杂度或者长度越长,表达式越模糊,执行效率越差。

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表