Domanda di colloquio di Infosys

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