The answer is that a Hashtable is synchronized and a Hashmap isn't. I didn't know this during the interview and took the time to talk about my knowledge of hashmaps and hashsets in Java. I eventually said that I didn't think there was a difference between the 2 and my interviewer kindly told me the answer.