I vaguely recall making an alternate string class in the 90s that did this, also precomputing hashCode() in the constructor.