Re:Java 7 changed the structure of String
by mtdewcmu on Friday July 10, 2015 @05:58AM
(#9863077)
It's hard to imagine a situation where the hash function would be so slow as to justify adding 4 bytes to every string.
[ Parent
| on HN ]
If your strings are large, then calculating the hash will take time AND the extra 4 bytes for hash storage will be minimal extra overhead.
You can easily find good & bad cases for all of these string implementations. They all have tradeoffs.