Infosys Interview Question

Explain map. Java equality contract. Algorithms question.