Jenkins - CI with Virtual Machines
Jenkins has a number of virtual machine plugins, but they tend to align with each different virtual machine technology (or API). For example here's the OpenStack VM plugin.
Each of these plugins differ slightly in their capabilities and configurations, but they mostly all provide similar features. They should be able to spin up a VM before a Job, and spin it down afterwards.
I recommend you scan the Jenkins Plugins page to find the plugin that will work with whatever Virtual Machine technology you are using (or planning on using).
Note that Jenkins manages some aspects of the build (Java libraries, etc) but there's a lot of overlap in the management space (Maven, Jenkins, etc). Some people use a dedicated management tool to manage the VM configurations (like SaltStack, Puppet, or Chef). If this is what you grow into, keep in mind you'll have to include in your workflow for the Job a check to see if the management tool reports the VM is up-to-date, as odds are it will be down most of the time (and thus not updated).