Frage im Vorstellungsgespräch bei Akvelon

Algorithmic questions (sorting array with specific data, e.g. numbers from 1 to 10). Collections question: inserting to List/Map/Set. How does HashSet work.