Sitemap is a list of all links on your website to let user navigate through your website, XML sitemap is also similar to that but it will be in an XML format, because XML sitemaps
Read this post on thedavidweb.com