The problem is of course that Android doesn't run "Java", it runs a bytecode interpreter. Java's speed advantage comes from JIT compilation and its ability to perform runtime optimisations not possible at compile time.