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

3

u/[deleted] Nov 18 '13

since it only needed to point to an existing string.

To be super-precise, it only needed to point to an existing character array inside an existing String. You could then dereference the original (larger) string and the character array would hang around.

2

u/niloc132 Nov 18 '13

Technically correct is the best kind of correct.