Ignore everything everyone else said and use re2j. It uses linear-time automata-based engine, unlike the builtin regex library of Java (and pretty much every other programming language) which use the horrendously inefficient backtracking engine, which in Java—as if that wasn't bad enough already—is implemented recursively, making its performance 100x worse due to the method call overhead, and another 100x times worse when running in debug mode.