前言：代码优化并不是应用开发的首要任务，而提供良好的用户体验并专注于代码的可维护性才是首要的任务。

1.Android如何执行代码

Android平台将Java代码编译成Java字节码，并通过dex编译器将其编译成Dalvik字节码，最终交由Dalvik虚拟机（JVM是基于栈的虚拟机，而Dalvik是基于寄存器的虚拟机）执行。在Android 2.2之后，引入了Dalvik JIT（实时编译器），它把Dalvik字节码编译成本地代码，由于本地代码直接由CPU执行，而绕过了虚拟机，并且可以将本地代码为特定架构进行优化，所以可以明显加快执行速度。（在manifest.xml文件里可以用Android:vmSafeMode启用或禁用JIT编译器。默认是启用的）

2.将递归转为迭代（以斐波那契数列为例）

3.数据类型的修正

在Java中，long是64位、int是32位、short是16位。所有整数类型都是有符号的。如斐波那契数列第92项是超出Long型范围的，那么我们怎么办？Java中有个类——java.math.BigInteger。该对象可以可以容纳任意大小的有符号整数，该类定义了所有基本的数学运算。（Java.math包除了BigInteger还定义了BigDecimal参考，而java.lang.Math提供了数学常数和运算函数。如果应用不需要双精度，使用Android的FloatMath效果更佳）

4.使用BigInteger带来的问题

它有三大缺点：

（1）BigInteger是不可变的，例如a=a.add(b)，而不能简单的写成a.add(b)，所以每次都会创建一个新的BigInteger对象；

（2）BigInteger使用BigInt和本地代码实现，每分配一个BigInteger对象都会额外创建一个BigInt对象，从Java调用JNI调用本地代码会产生一定的开销；

（3）数字越大，相加运算花费的时间也越长。

5.通过优化算法来减少分配内存数量

尽管我们需要BigInteger来确保结果的正确性，但也不必使用BigInteger来计算所有的n值。既然基本类型long可以容纳小于等于92项的结果，可以混合BigInteger和基本类型。

通过优化算法的同时，还可以使用BigInteger实现的预分配对象，比如BigInteger.ZERO、BigInteger.ONE、BigInteger.TEN。

6.通过类的static代码来预先计算结果

但带来的缺点是可能会造成较大的内存使用

7.缓存先前的计算结果

8.注意API的等级

9.数据结构

10.响应能力

10.1降低布局复杂性，加速资源文件的展开

10.2 使用StrictMode检测不良行为

10.3 SQLite的性能提升