这article说Java中的正则表达式匹配很慢，因为带有“反向引用”的正则表达式不能有效匹配。这篇文章解释了高效Thomson基于NFA的匹配算法(发明于1968年)，该算法适用于没有“反向引用”的正则表达式。然而Patternjavadoc说Java正则表达式使用基于NFA的方法。现在我想知道Java正则表达式匹配的效率如何以及它使用什么算法。 最佳答案 java.util.regex.Pattern使用Boyer–Moore字符串搜索算法/*AttemptstomatchasliceintheinputusingtheBoye