Sun Technologies interview question

Difference between hash map and hash set. Write a program on palindrome