【Java/C/他】統合開発環境Eclipse M11

String sS = "123||456";
sS = sS.replaceAll("||","+");
でsSの値が"+1+2+3+|+|+4+5+6"
になるけど、どうして？環境設定を間違えているのでしょうか？
JAVA1.4.01使用。
||を+に置換するにはどうしたよいの？