How does the Android build process work?

You can take a look at the official document Building and Running http://developer.android.com/tools/building/index.html

Java source code is compiled to .class files by javac, and then the class files are converted to Dalvik bytecode by the "dx" tool, which is included in the sdk 'tools'.

Here is a good explanation of android build process