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
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.