Is an XML sitemap necessary for Google?

The answer is no. If you have a small site and it has hyperlinks to all pages, a sitemap is not of any use. Google will index all pages on your site with needing a sitemap.

What can be considered a small site? This is subjective, but in search engine terms even a 100 page site can be considered small.