Should be possible to compile Java such that it runs very efficiently. Java is commonly used for Android after all.
This is not only an Android problem, Apple is equally guilty of this. Arguably, more so.
Nor is it a Java problem. Some extremely speed-sensitive high perfomance code used by high speed trading algorithms use Java. This is in an environment where micro-seconds count.