prime

Java Captain

Sep 30, 2019 · Fundamentals

Why Java's String.hashCode() Uses 31 as Multiplier: Theory, Experiments, and Visualization

This article explains why Java's String.hashCode() uses the multiplier 31, covering its implementation, mathematical justification, JVM optimization, comparative analysis with other multipliers, and experimental results on hash collision rates and distribution using a large English word dataset.