You can see How HashMap works in Java an interesting article.