android优化之java代码优化

在《Android应用性能优化》一书中，作者将android优化分为以下几个方面：java代码优化，内存优化，布局优化，电量优化。
那么本文将介绍该书中几种确保java应用在Android设备上获得高性能的方法。首先，android不用java虚拟机（VM）来执行代码，而是靠Dalvik虚拟机。java代码首先被编译成java字节码，然后被编译成Dalvik字节码。
我们以熟悉的斐波拉契数列为例，讲解如何优化代码。
1.递归方法

 public static long Fib(int n)
 {
    if(n>1)  return Fib(n-1)+Fib(n-2);
    return n;
}  

2.非递归方法

结果我们发现用非递归方法比用递归方法速度大概快了一倍。但是还是有问题，因为返回值是long型，也就是64位，如果超过了64位则会发生错误。这时候可以使用java中间的BigInteger。