Domanda di colloquio di Sonar

How HashMap works internally or how binary search works