REST is really an architectural style used when designing an API on a server. HttpServlets can be a method of implementing a RESTful web service.
REST describes a style where HTTP verbs like GET/POST/DELETE/etc. are used in a predictable way to interact with resources on a server.
I'd recommend reading through the REST Wikipedia page for a good overview.
