浅谈Java中正则表达式的优化方法

开发 后端
本文主要讲述Java中的正则表达式优化方法。

获取每次使用引起小损失的分组。如果你实际并不需要获取一个分组内的文本,那么就使用非捕获分组。例如使用“(?:X)”代替“(X)”。

让引擎完成优化(Let the engine do the work for you)

如上面我所提到的,java.util.regex包可以编JAVA译正则表达式时对其优化。例如,正则表达式中包含了一个必须在输入字符串中出现的字符串(或者整个表达式都不匹配),引擎有时会首先搜索该字符串,如果没有找到匹配就会报告失败,不再检查整个正则表达式。

另外非常有用地自动优化正则表达式的方式让引擎根据正则表达式中的期望长度检查输入字符串的长度。例如,表达式“\d{100}”是内在优化的,以致于如果输入字符串不是JAVA100个字符,引擎就会报告失败,而不再考察整个正则表达式。

无论何时编写复杂的正则表达式时,尝试找出一种编写方式使引擎可以识别和优化这些特殊情况。例如,不要在分组或选择中隐藏命令字符串,因为引擎不会识别它们。若有可能,指定你想要匹JAVA配的输入字符串的长度也是相当有用的,如上例所示。

优化贪婪模式和勉强模式(Optimizing greedy and reluctant quantifiers)

你已经有了如何优化正则表达式的基本概念,其中一些方式可以JAVA让引擎来完成优化。现在我们讨论优化贪婪模式和勉强模式。贪婪模式量词如“*”或“+”,会首先从输入字符串中尝试匹配尽可能多的字符,即使这意味着字符串中的剩下的内容已经不足以匹配正则表达式的其余部分。如果是这样,贪婪模式量词就会回缩,返回字符,知道可以完全匹配或者没有字符了。勉强(或者lazy)模式,另一方面,会首先尝试匹配输入字符串中尽可能少的字符。

【编辑推荐】

  1. Java EE开发三剑客现状及发展浅析
  2. Java多线程程序设计初步
  3. Java中跳出多层循环的简单方法
责任编辑:杨鹏飞 来源: jisuanji009的空间
相关推荐

2019-07-17 15:45:47

正则表达式字符串前端

2010-03-25 18:25:36

Python正则表达式

2011-08-16 16:40:06

iPhone应用正则表达式OgreKit

2021-05-25 09:18:04

正则表达式Linux字符串

2019-12-17 17:01:02

MySQLSQL数据库

2018-09-27 15:25:08

正则表达式前端

2016-11-10 16:21:22

Java 正则表达式

2010-08-09 09:29:26

Flex程序设计

2009-02-18 09:48:20

正则表达式Java教程

2019-09-24 09:29:26

Python数据接口

2020-09-04 09:16:04

Python正则表达式虚拟机

2019-05-21 10:42:41

Python正则表达式

2009-06-08 16:49:05

Java正则表达式group

2023-10-07 08:25:09

Java处理工具正则表达式

2024-09-14 09:18:14

Python正则表达式

2009-09-16 10:48:31

PHP正则表达式

2011-07-11 12:33:30

JAVA

2009-06-09 09:16:52

Java正则表达式

2009-09-16 17:15:57

正则表达式引擎

2022-01-04 11:35:03

Linux Shel正则表达式Linux
点赞
收藏

51CTO技术栈公众号