O Android passou por uma mudança significativa em seu ambiente de tempo de execução (runtime). Nas versões mais antigas (até o Android KitKat), a Dalvik Virtual Machine era utilizada para executar o bytecode dos aplicativos. A partir do Android Lollipop, um novo ambiente foi introduzido para substituir a Dalvik, oferecendo melhor desempenho e eficiência.

O ambiente de tempo de execução que substituiu a Dalvik Virtual Machine no Android e a principal técnica de compilação que ele emprega são, respectivamente,