Infosys interview question

Write a java program for palindrome? How haspmap works? What is the difference between hashmap and hashtable?