Sitemap is just like road map for website visitors that shows the way for inner pages. It is helpful for both search engine robots and real visitors as well. XML and HTML sitemap are used for same purpose but mostly webmasters use XML sitemap for search engines and HTML site map for visitors. There are many options like "changefreq", "priority" etc. that help robots to crawl webpage according mentioned points.