You use HashMap everywhere, so interviewers ask how it gets O(1) lookups and what happens on collisions. Knowing about buckets, hashCode, equals and resizing explains why a bad hashCode makes a map slow. It also explains why changing a key after putting it in the map makes it "disappear". This is one of the most asked Java questions for freshers, so be ready to explain it in your own words.