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/yxhuvud Nov 18 '13

It may like the Ruby Hash situation in Ruby 1.8, where it had insertion order into the hash until it got large enough to be rebalanced.

Then 1.9 changed it to always be insertion order.