PayPal Interview Question

What is the difference between hash map and hash set? Do you know what the random function in Java.Math does? Given a list of countries with a population number, how to randomly generate a country from this list? How to ensure that the higher the population number the higher the chances of being selected? (whiteboard algorithm question)