Pattern

http://java.sun.com/j2se/1.5.0/ja/docs/ja/api/java/util/regex/Pattern.html

このクラスのインスタンスは不変であるため、複数のスレッドで同時に使用できます。Matcher クラスのインスタンスは、複数スレッドでの同時使用に対応していません。

→ボトルネック部の String#replaceAll(String,String) は事前Pattern.compile()に置き換え可能