Dalvik和ART都是Android的虚拟机（VM），Dalvik是Android 5.0（2014年）之前使用的，ART是Android 5.0开始采用的。
Dalvik的执行引擎采用的编译执行（通过即时编译器JIT<just in time>产生本地代码执行）方案，还有另一种方案就是解释执行（通过解释器执行）。也就是说，app在每次运行的时候，字节码都需要通过即时编译器转换成机器码，这会拖慢应用的运行效率。Dalvik 垃圾回收算法采用的标记-清除算法（Mark-Sweep）。
ART采用预编译（AOT Ahead Of Time）在app的安装的时候，把字节码一次性转换成机器码，这样的话，应用启动和运行都很快。不过缺点是，安装时间长和占用空间大，7.0（2016年）开始同时采用AOT和JIT进行一种平衡。ART可以有多种垃圾回收算法选择。
对机器码需要说明的是，这个机器码还是需要VM掌控的，和C/C++中的机器码是不一样的，要不然怎么自动垃圾回收？具体可以看Android ART JVM中和机器码编译有关的小知识
还有一点是，垃圾回收是一个概念，可以有很多种思想和算法实现，可以看看比较全面的总结垃圾回收。总的来说，基本采用分代收集算法，分治后采用不同的算法，Android也是这样。
