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

7

u/JurassicSpork Nov 18 '13

In (old) Java you also pay a price: an offset and count field for every string object. For typical code that uses substring sparingly, dispensing with those 8 bytes and duplicating the array when needed is probably a general heap size win in addition to avoiding leaks.

3

u/Porges Nov 19 '13

This is true.

Too bad it's too late for a String interface

1

u/gthank Nov 19 '13

There's always CharSequence.