问题描述：

用java执行 正则表达邮箱验证的时候 死循环 ，代码如下
String email =\"dnjnfslkffkjkjkslioeo9edkdjfks\";
String e = \"^(\\w+((-\\w+)|(.\\w+))*)+\\w+((-\\w+)|(.\\w+))*\\@[A-Za-z0-9]+((.|-)[A-Za-z0-9]+)*.[A-Za-z0-9]+$\";
boolean b = Pattern.matches(e, email);
System.out.println(b);

    希望哪位高手能给分析下

网友观点：

首先这个是JDK的bug。到目前没解决。可以到网上搜索。
其次，为了避免死循环，应该避免正则表达式匹配循环次数过多，那样就会陷入死循环。

所以，需要重新修改下正则表达式。

可以参考这篇文章。
http://www.99inf.net/SoftwareDev/Java/53834.htm

试试这个正则来匹配EMAIL：

 ^(([^<>()\\[\\]\\.,;:\\s@\\\"\\\"]+(\\.[^<>()\\[\\]\\.,;:\\s@\\\"\\\"]+)*)|(\\\"\\\".+\\\"\\\"))@((\\[[0-9]{1,3}\\.[0-9]{1,3}\\.[0-9]{1,3}\\.[0-9]{1,3}\\])|(([a-zA-Z\\-0-9]+\\.)+[a-zA-Z]{2,}))$

如何写出高效率的正则表达式

正则表达式引擎(DFA/NFA)

NFA 是不确定的有限自动机，也就是说在状态的迁移过程中，下一个状态可能有好几种可能，而对于 DFA 确定有限自动机而言，下一个状态只有一种可能。

DFA引擎因为不需要回溯，所以匹配快速，但不支持捕获组，所以也就不支持反向引用和$number这种引用方式，目前使用DFA引擎的语言和工具主要有awk、egrep 和 lex。

而NFA又基本上可以分为传统型NFA和POSIX NFA， POSIX NFA主要指符合POSIX标准的NFA引擎，它的特点主要是提供longest-leftmost匹配，也就是在找到最左侧最长匹配之前，它将继续回溯。同DFA一样，非贪婪模式或者说忽略优先量词对于POSIX NFA同样是没有意义的。

Java使用的是传统型NFA引擎,所以我们接下来讨论的内容也是基于传统型NFA引擎的

效率问题

因为 DFA 在匹配过程中是跟正则表达式无关的，所以接下来效率提升方面的讨论只针对 NFA。 匹配失败发生回朔的次数是一个指标，而为什么会发生回朔呢? 因为基本的元字符是贪婪的 (*, +)，因为有选择性的匹配 (|), 于是在匹配过程中每一次这样的选择，都会记录一个回朔点，在匹配失败时，就会回朔到之前一个回朔点，继续匹配，也就是类似于栈的机制，后进先出。

学会使用工具

在这里安利一个RegexBuddy工具，使用它可以很简单的在各种语言环境下测试、使用、debug正则表达式，不要使用网页版本的正则表达式匹配工具，那些大多数是匹配js的，有些甚至连js都匹配不准确。

开始优化正则表达式

使用字符组代替分支条件

匹配abcd字符请使用[a-d]而不是使用a|b|c|d,前者匹配一次即可匹配需要的字符，而后者需要进行匹配四次(因为需要进行回溯)

尽量使用锚点优化(^或者$)

如果知道一个字符串开头是什么，尽量使用^,如果知道结尾是什么尽量使用,它可以从字符串末尾倒数如干个字符开始进行匹配，比如regex只可能从字符串默认倒数的第五个字符开始匹配，这样可以略过很多字符，达到优化的效果。

尽量使用长度优化

如果你知道一个字符串的长度不操作多少，或者这个字符串是定长的，那么请一定加上长度匹配，比如\\d{11}匹配11位的数字，\\d{4,8}匹配4到8位的数字，在匹配的时候就不会匹配小于4位的数字。

使用占有优先量词和固化分组

占有优先量词：