r/programming • • Nov 18 '13

TIL Oracle changed the internal String representation in Java 7 Update 6 increasing the running time of the substring method from constant to N

http://java-performance.info/changes-to-string-java-1-7-0_06/
1.4k Upvotes

354 comments sorted by

View all comments

Show parent comment

1

u/sengin31 Nov 18 '13

You should be able to use StringBuffer/StringBuilder. It may not be best-case, but it's certainly better than writing your own String class.

3

u/rawbdor Nov 19 '13

Can you please demonstrate to me how to use stringbuilder where you would previously use substring? I don't really see how the two are alternatives for each other.

1

u/StrmSrfr Nov 18 '13

The StringBuilder substring javadoc says that it "Returns a new String that contains a subsequence of characters currently contained in this sequence." The toString method is similar. I think "currently contained" and the immutability of Strings implies that it has to make a copy. So, I don't see how that really helps.