How does HashMap work in Java?
A deep dive into the internal mechanics of Java's HashMap — covering the equals/hashCode contract, bucket distribution, and the binary tree optimization introduced in Java 8.
tags
Data-Structures
How to Break Your HashMap in Less Than a Minute
A cautionary demonstration of how using mutable objects as HashMap keys silently corrupts lookups, and the simple rule that prevents it.