Sitemap is the database of links of your website. It has two types - XML and HTML
XML is used for search engine crawlers and HTML is for user friendly to tell the crawlers and users about your websites structure or links in one place.