Infosys interview question

Explain map. Java equality contract. Algorithms question.