【Java编程性能调优】慎重使用正则表达式

最新推荐文章于 2023-12-04 21:43:00 发布
最新推荐文章于 2023-12-04 21:43:00 发布
阅读量290 收藏
点赞数
分类专栏： 性能调优实战 文章标签： 性能调优
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ChinaLiaoTian/article/details/122990797
版权

正则表达式引擎

实现正则表达式引擎的方式有两种：DFA 自动机（Deterministic Final Automata 确定有限状态自动机）和 NFA 自动机（Non deterministic Finite Automaton 非确定有限状态自动机）。在编程语言里，使用的正则表达式库都是基于 NFA 实现的。

NFA 自动机的回溯

用 NFA 自动机实现的比较复杂的正则表达式，在匹配过程中经常会引起回溯问题。大量的回溯会长时间地占用 CPU，从而带来系统性能开销。

如何避免回溯问题？

  1. 少用贪婪模式，多用独占模式
  2. 减少分支选择
  3. 减少捕获嵌套
SugarPPig
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
阿里巴巴java性能调优实战：慎重使用正则表达式
m0_58336848的博客
05-31 511
慎重使用正则表达式 上一讲，我在讲 String 对象优化时，提到了 Split() 方法，该方法使用的正则表达式可能引 起回溯问题，今天我们就来深入了解下，这究竟是怎么回事？ 开始之前，我们先来看一个案例，可以帮助你更好地理解内容。 在一次小型项目开发中，我遇到过这样一个问题。为了宣传新品，我们开发了一个小程序， 按照之前评估的访问量，这次活动预计参与用户量 30W+，TPS（每秒事务处理量）最高 3000 左右。这个结果来自我对接口做的微基准性能测试。我习惯使用 ab 工具（通过 yum -y ins
Java使用正则表达式验证用户名和密码的方法
08-25
Java使用正则表达式验证用户名和密码的方法非常实用，能够提高程序的稳定性和安全性，本文的示例代码也可以作为开发者学习和参考的材料。在实际开发中，验证用户名和密码的正确性是非常重要的，使用正则表达式可以...
优化Java中的正则表达式
热门推荐
mydeman的学习日志
09-25 1万+
        原文地址： http://www.javaworld.com/javaworld/jw-09-2007/jw-09-optimizingregex.html        如果你花费了数小时和正则表达式做斗争，只是为了让它完成它几秒内就可以完成的匹配，那么这篇文章正是为你量身定做的。Cristian Mocanu指出了在什么地方正则模式匹配会发生延迟，并且解释了为什么。然后，他演示
译：Java 中的正则表达式性能概述
weixin_34311757的博客
08-29 101
原文链接：https://www.baeldung.com/java-regex-performance 作者： baeldung 译者：Darren Luo 1. 概述 在本快速教程中，我们将展示模式匹配引擎是如何工作的。我们还将介绍在 Java 中优化正则表达式的不同方式。 有关正则表达式的的使用介绍，请参阅此文。 2. 模式匹配引擎 java.util.regex 包使用了一种...
java正则表达式性能,Java正则表达式提供任何性能优势？
weixin_39873456的博客
02-25 87
In Java, when we try to do pattern matching using a regular expression. e.g. take a input string and use regular expression to find out if it is numeric. If not, throw an exception.In this case, I und...
Java使用正则表达式提取XML节点内容的方法示例
08-29
Java使用正则表达式提取XML节点内容的方法示例 Java使用正则表达式提取XML节点内容的方法示例主要介绍了Java使用正则表达式提取XML节点内容的方法，结合具体实例形式分析了java针对xml格式字符串的正则匹配相关操作...
Java正则表达式验证固定电话号码符合性
08-26
通过使用Java正则表达式，可以实现固定电话号码的验证，确保输入的电话号码符合标准格式。本文将详细介绍Java正则表达式验证固定电话号码符合性的实例代码和解释。 Java正则表达式验证固定电话号码符合性的实例...
java_zhengze.rar_正则表达式_正则表达式 java
09-14
正则表达式是编程语言中用于模式匹配和字符串处理的强大工具，在Java中也不例外。Java的正则表达式功能强大，可以用于验证输入、提取信息、替换文本等多种场景。本资料"java_zhengze.rar"提供了对Java正则表达式的...
Java中使用正则表达式处理文本数据
12-13
本文将介绍如何在Java中使用正则表达式来处理文本数据。正则表达式就是一个字符串，但和普通的字符串不同的是，正则表达式是对一组相似字符串的抽象，如下面的几个字符串： a98b c0912d c10b a12345678d ab ...
优化04
WillliveWillWork的博客
04-01 207
你好，我是刘超。上一讲，我在讲 String 对象优化时，提到了 Split() 方法，该方法使用的正则表达式可能引起回溯问题，今天我们就来深入了解下，这究竟是怎么回事？开始之前，我们先来看一个案例，可以帮助你更好地理解内容。在一次小型项目开发中，我遇到过这样一个问题。为了宣传新品，我们开发了一个小程序，按照之前评估的访问量，这次活动预计参与用户量 30W+，TPS（每秒事务处理量）最高 3000...
Java性能优化-02-正则表达式
ycmy2017的博客
02-21 454
java性能优化，正则表达式
java性能优化方案2——避免使用正则表达式
weixin_34153893的博客
12-16 726
2、避免使用正则表达式正则表达式给人的印象是快捷简便。但是在 N.O.P.E 分支中使用正则表达式将是最糟糕的决定。如果万不得已非要在计算密集型代码中使用正则表达式的话，至少要将 Pattern 缓存下来，避免反复编译Pattern。static final Pattern HEAVY_REGEX = Pattern.compile("(((X)*Y)*...
使用正则表达式时-可能会导致性能下降的情况
最新发布
汤键的博客
12-04 2156
使用正则表达式时-可能会导致性能下降的情况
java中使用正则表达式注意事项
07-26 869
最近，在系统巡查时，发现jboss的消息驱动bean的15个线程均被堵死，不再处理消息，也未报任何异常，cpu也比较高，非常奇怪！ 经过对日志的仔细分析，发现是所有的线程均停在一处正则表达式的处理语句上，为验证，把相同的输入内容拷贝到本地的测试程序进行验证，果然是用正则表达式匹配
必看！请慎用正则表达式
wdj_yyds的博客
07-13 183
正则表达式(Regular Expression)是一种文本模式，使用一些特定的字符来检索、匹配以及替换符合规则的字符串。构造正则表达式语法的字符，由普通字符、特殊字符（称为"元字符"）、限定字符（量词）、定位字符（边界字符）组成。关于这些字符的介绍，推荐阅读正则表达式 - 语法和正则表达式 - 元字符。正则表达式虽然小，却有着强大的匹配功能。不管是什么开发语言，都会用得到，以往只是完成正则匹配的功能，比如，注册页面手机号或邮箱的校验，但从未考虑过写的匹配语句是否存在性能问题。
善用Pattern提高你的应用处理正则表达式的效率（Java）
yuanlanjun
03-22 1720
举个简单了例子，在一个需要用于注册登录的b/s模式的应用中，在浏览器验证用户注册表单的合法性是必须的，但你为了防止hacker，在服务器再验证一次肯定也是必须的。 题目：在服务器端验证邮箱是否合法：通常你可能会这样写： public boolean checkEmailLegal(String temp) { //temp = "ddenfj#@fe_dw.comw"; r...
java正则匹配性能,Java正则表达式的性能问题
weixin_39704314的博客
03-10 1158
在编写EJB-QL的解析器的时候偶然发现的。假设要解析的EJB-QL的值为：SELECT OBJECT(al) FROM AppLibraryConfig al WHERE al.id=?1 AND al.status=true下面看看不同的表达式Pattern所需要的执行时间，解析的伪代码为：long start=System.currentTimeMillis();Pattern patter...
java正则表达式或_java 正则表达式
05-30
您的问题是关于 Java 正则表达式的，它是一种...使用 Java 正则表达式需要使用 Java 中的正则表达式库，包括 java.util.regex 包中的类和方法。如果您对正则表达式感兴趣，可以查看 Java 文档中的正则表达式相关部分。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值