#线性时间

re2j是一个纯Java实现的正则表达式引擎，基于C++库RE2移植。它采用非确定性有限自动机算法，实现线性时间匹配，避免了传统回溯实现的指数级时间复杂度问题。尽管不完全兼容java.util.regex，re2j在处理复杂正则表达式时可提供更高效的性能。项目支持Maven依赖，便于集成使用。