論点がかみあってなかった。

明示的に
new String("佐々木 太郎").replaceAll(" ", "")
とかいただけであって、

String s = "佐々木 太郎";
s.replaceAll(" ", "");
で良い。

"佐々木 太郎".replaceAll(" ", "");
でももちろん良い。

コストを考えたら、
3番目が一番いいけどね。