This is a false choice. The performance of Java strings (BTW, which I don't think is that bad) is not tied to whether they are immutable or not.
Oh yes, I think you're right. If I remember, someone told me Java strings don't re-copy data when you substring; I forgot about that.
But that's definitely not the case in C#.
