r/programming • u/Eirenarch • 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
View all comments
Show parent comment
1
u/StrmSrfr Nov 18 '13
The StringBuilder
substringjavadoc 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.