Difference between clean project and rebuild project in android studio

A clean just removes all build artifacts. A rebuild does a clean followed by a build of your project.

EDIT #2 This is 100% true. Refer to this for a thorough demonstration of its correctness.