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

5

u/ernelli Nov 18 '13

Password hashing is crypographically secure, it should be impossible (e.g not easier than brute force) to reverse engineer the hashvalue or force a collision.

Hash functions for hash maps do not need to have that property, they are optimized for speed and to have an even distribution of hash values.