Guidewire interview question

Explain HashMap, chaining, collision. Design a chess game. What classes would you have? Why?