前几天线上一个项目监控信息突然报告异常，上到机器上后查看相关资源的使用情况，发现 CPU 利用率将近 100%。通过 Java 自带的线程 Dump 工具，我们导出了出问题的堆栈信息。 我们可以看到所有的堆栈都指向了一个名为 validateUrl 的方法，这样的报错信息在堆栈…

学习正则表达式，是需要懂点儿匹配原理的。而研究匹配原理时，有两个字出现的频率比较高：“回溯”。听起来挺高大上，确实还有很多人对此不明不白的。因此，本文就简单扼要地说清楚回溯到底是什么东西。

什么是回溯？ 什么是悲观回溯？ 为何悲观回溯会带来性能问题？ 如何避免悲观回溯带来的性能问题？

往期回顾： 《一起学习正则表达式（一）那些让人头晕的元字符》 《一起学习正则表达式（二）量词与贪婪》 《一起学习正则表达式（三）分组与引用》 《一起学习正则表达式（四）常见的4种匹配模式》 《一起学习

最近我在运用正则的过程中，发现了一些让程序变慢的现象，甚至导致了...服务器CPU飙升至100%的问题。本文主要来总结一下，关于避免正则中灾难性回溯的学习收获。

正则表达式在平时工作中非常常见，但是它的神奇对于很多程序员可能一直像魔法一样的存在，工作中用到的大部分正则都是去网上搜索得来的，再复杂一点看着文档费时费力的拼凑一下。是不是深有感触了？一次在网上看到有关正则的视频，让我收货颇多，当时认真记录了笔记和自己的感悟，也希望给更多需要的…

笔记是由油管的@The Coding Train老师发布系列教程。 因为正则我自己看了很多次，但是很快又忘记。所以为了彻底搞懂，一边学习一边记笔记，以给别人讲课的方式记笔记，我自己的印象会更深，所以就有了以下内容。 1.1. 基本语法 1.1.1. single char 注意…