Apps are provided to you in a Java-like language. When you install an app, your phone compiles that app into instructions for the davlik "virtual machine", which runs on the phone. This compiled code is what is stored in the davlik cache.
Google is in the process of replacing the davlik engine...