Android使用Multidex突破64K方法数限制原理

来源：Android使用Multidex突破64K方法数限制原理解析

1. 问题产生

当Android系统安装一个应用的时候，有一步是对Dex进行优化，这个过程有一个专门的工具来处理，叫DexOpt。DexOpt的执行过程是在第一次加载Dex文件的时候执行的。这个过程会生成一个ODEX文件，即Optimised Dex。执行ODex的效率会比直接执行Dex文件的效率要高很多。

但是在早期的Android系统中，DexOpt有一个问题，DexOpt会把每一个类的方法id检索起来，存在一个链表结构里面。但是这个链表的长度是用一个short类型来保存的，导致了方法id的数目不能够超过65536个。当一个项目足够大的时候，显然这个方法数的上限是不够的。尽管在新版本的Android系统中，DexOpt修复了这个问题，但是我们仍然需要对低版本的Android系统做兼容。

Multidex的出现

在android5.0之前，每一个android应用中只会含有一个dex文件，但是这个dex的方法数量被限制在65535之内，这就是著名的64K(64*1024)事件。为了解决这个问题，Google官方推出了这个类似于补丁一样的support-library。

原理分析

整个加载过程主要分为3步骤：

• clearOldDexDir()：清理过期数据
• MultiDexExtractor.load：把dex转换成对应的zip文件
• installSecondaryDexes：dex转换成对应的Element对象