Android應用程序運行的性能設計

　　Android應用程序運行的移動設備受限於其運算能力，存儲空間，及電池續航。由此，它必須是高效的。電池續航可能是一個促使你優化程序的原因，即使他看起來已經運行的足夠快了。由於續航對用戶的重要性，當電量耗損陡增時，意味這用戶遲早會發現是由於你的程序。

　　雖然這份文檔主要包含著細微的優化，但這些絕不能成為你軟件成敗的關鍵。選擇合適的算法和數據結構永遠是你最先應該考慮的事情，但這超出這份文檔之外。

　　1. 介紹

　　寫出高效的代碼有兩條基本的原則：

　　◆ 不作沒有必要的工作

　　◆ 盡量避免內存分配。

　　2. 明智的優化

　　這份文檔是關於Android規范的細微優化，所以先確保你已經了解哪些代碼需要優化，並且知道如何去衡量你所做修改所帶來的效果(好或壞)。用開投資開發的時間是有限的，所以明智的時間規劃很重要。

　　這份文檔同時確保你在算法和數據結構上作出最佳選擇，同時考慮了API選擇所帶來的潛在影響。使用恰當的數據結構和算法比這裡的任何建議都有價值，考慮API版本帶來的影響會如實你選擇更好的實現。

　　當你優化Android程序時會遇到的一個棘手問題是確保你的程序能在不同的硬件平台上運行。不同版本的虛擬機在不同處理器上的運行速度各不相同。並且不是簡單的設備A比設備B快或者慢，並針對一個設備與其他設備之間做出排列。特別的，模擬器上只能評測小部分可以在設備上體現的東西。有無JIT的設備間也有著巨大差異：對於有JIT設備好的代碼有時對無JIT的設備並不是最好的。

　　如果你想知道程序在設備上的表現，就必須在上面進行測試

　　3. 避免創建不必要的對象

　　對象創建永遠不會免費的。每個線程的分代GC給臨時對象分配一個地址池能降低分配開銷，但分配內存往往需要比不分配內存高的代價。

　　如果在用戶界面周期內分配對象，會強制一個周期性的垃圾回收，給用戶體驗造成小小的停頓間隙。Gingerbread中介紹的並發回收也許有用，但應該避免不必要的工作。

　　因此，避免創建不需要的對象實例。下面是幾個例子：

　　◆ 如果有一個返回String的方法，他的返回值通常附加在一個StringBuffer上，改變聲明和實現，這樣函數直接在其後面附加，而非創建一個短暫存在的臨時變量。

　　◆ 當從輸入的數據集合中讀取數據時，考慮返回原始數據的子串，而非新建一個拷貝。這樣你會創建一個新的對象，但是他們共享該數據的char數組。換來的是即使你僅僅使用原始輸入的一部分，你也需要保證它一直存在於內存中。

　　一個更徹底的觀點是將多維數組切割成一維數組：

　　◆ Int類型的數組比Integer類型的好。推而廣之，兩個平行的int數組要比一個(int,int)型的對象數組高效。這個定理對於任何基本數據類型的組合都通用。

　　◆ 如果需要實現存放元組(Foo,Bar)對象的容器，記住兩個平行數組Foo[], Bar[]會優於一個(Foo,Bar)對象的數組。(例外情況是：當你設計API給其他代碼調用時，最好用好的API設計來換取小的速度提升。但在自己的內部代碼中，盡量嘗試高效的實現。)

　　通常來說，盡量避免創建短時臨時對象。少的對象創建意味著低頻的垃圾回收。這對於用戶體驗產生直接的影響。

　　4. 性能之謎

　　前一個版本的文檔給出了好多誤導人的主張，這裡做一些澄清：

　　◆ 在沒有JIT的設備上，調用方法所傳遞的對象采用具體的類型而非接口類型會更有效(比如，傳遞HashMap map比傳遞Map map調用一個方法耗費的開銷小，盡管兩種情況下的map都是HashMap)。但這並不是兩倍慢的情形，事實上，只相差6%，而JIT使這兩種調用的效率不分伯仲。

　　◆ 在沒有JIT的設備上，訪問緩存後的字段比直接訪問字段快大概20%。在有JIT的情況下，字段訪問和局部訪問耗費是一樣的 。所以這裡不值得優化，除非你覺得他會讓你的代碼更易讀(對於final,static，及static final 變量同樣適用).

　　5. 用靜態代替虛擬

　　如果不需要訪問某對象的字段，將方法設置為靜態，調用會加速15%到20%。這也是一種好的做法，因為你可以通過方法聲明知曉調用該方法不需要更新此對象的狀態。

　　6. 避免內部的Getters/Setters

　　在源生語言像C++中，通常做法是用Getters(i=getCount())代替直接訪問字段(i=mCount)。這是C++中一個好的習慣，因為編譯器會內聯這些訪問，如果需要約束或者調試這些域的訪問，你可以在任何時間添加代碼。

　　在Android中，這是個不好的想法。虛方法調用代價比直接存取字段高昂的多。按照通常面向對象語言的做法在公共接口中使用Getters和Setters是有原因的，但應該在一個經常訪問其字段的類中采用直接訪問。

　　無JIT時，直接字段訪問大約比調用無關緊要的getter來訪問快3倍。有JIT時(直接訪問字段開銷和訪問局部變量是一樣的)，要快7倍。在Froyo版本中確實如此，但以後會在JIT中改進Getter方法的內聯。

　　7. 對常量使用Static Final修飾符

　　考慮下面類首的聲明：

　　static int intVal = 42;

　　static String strVal = "Hello, world!";

　　編譯器生成一個類初始化方法clinit, 當類初次被使用時執行，這個方法將42存入intVal中，並得到類字符串常量strVal的引用。當這些值在後面被引用時，他們通過字段查找進行訪問。

　　我們改進實現，采用 final關鍵字：

　　static final int intVal = 42;

　　static final String strVal = "Hello, world!";

　　類不再需要clinit方法，因為常量進入了dex文件中的靜態字段初始化器中。引用intVal的代碼，直接調用整形值42，而訪問strVal時也會采用相對開銷較小的 string constant(字符串常量)指令替代字段查找。(這種優化僅僅是針對基本數據類型和String類型常量的，而非任意的引用類型。但盡可能的將常量聲明為static final類型是一種好的做法。

　　8. 使用改進的For循環語法

　　改進的for循環(有時被稱為for-each循環)能夠用於實現了iterable接口的集合類及數組中。在集合類中，迭代器促使接口訪問hasNext()和next()方法，在ArrayList中，計數循環迭代要快3倍(無論有沒有JIT)，但其他集合類中，改進的for循環語法和迭代器具有相同的效率。

　　這裡有一些迭代數組的實現：static class Foo {

　　int mSplat;

　　}

　　Foo[] mArray = ...

　　public void zero() {

　　int sum = 0;

　　for (int i = 0; i mArray.length; ++i) {

　　sum += mArray.mSplat;

　　}

　　}

　　public void one() {

　　int sum = 0;

　　Foo[] localArray = mArray;

　　int len = localArray.length;

　　for (int i = 0; i len; ++i) {

　　sum += localArray.mSplat;

　　}

　　}

　　public void two() {

　　int sum = 0;

　　for (Foo a : mArray) {

　　sum += a.mSplat;

　　}

　　}

　　zero()是當中最慢的，因為對於這個遍歷中的歷次迭代，JIT不能優化獲取數組長度的開銷。

　　One()稍快，將所有東西都放進局部變量中，避免了查找。但僅只有數組長度促使了性能的改善。

　　Two()是在無JIT的設備上運行最快的，對於有JIT的設備則和one()不分上下。他采用了JDK1.5中的改進for循環語法。

　　結論：優先采用改進的for循環，但在性能要求苛刻的ArrayList迭代中考慮采用手寫計數循環。

　　9. 在私有內部內中，考慮用包訪問權限替代私有訪問權限

　　考慮下面的定義：public class Foo {

　　private class Inner {

　　void stuff() {

　　Foo.this.doStuff(Foo.this.mValue);

　　}

　　}

　　private int mValue;

　　public void run() {

　　Inner in = new Inner();

　　mValue = 27;

　　in.stuff();

　　}

　　private void doStuff(int value) {

　　System.out.println("Value is " + value);

　　}

　　}

　　需要注意的關鍵是：我們定義的一個私有內部類(Foo$Inner)直接訪問外部類中的一個私有方法和私有變量。這是合法的，代碼也會打印出預期的Value is 27。

　　但問題是虛擬機認為從Foo$Inner中直接訪問Foo的私有成員是非法的，因為他們是兩個不同的類，盡管Java語言允許內部類訪問外部類的私有成員，編譯器生成幾個綜合方法來橋接這些間隙。

　　Java代碼

　　static int Foo.access$100(Foo foo) {

　　return foo.mValue;

　　}

　　static void Foo.access$200(Foo foo, int value) {

　　foo.doStuff(value);

　　}

　　內部類會在外部類中任何需要訪問mValue字段或者doStuff方法的地方調用這些靜態方法。這意味著這些代碼將直接存取成員變量歸結為通過存取器方法訪問。之前提到存取器訪問如何比直接訪問慢，這例子說明，某些語言約定導致了不可見的性能問題。

　　如果你在高性能的Hotspot中使用這些代碼，可以通過聲明被內部類訪問的字段和成員為包訪問權限，而非私有。不幸的是這意味著這些字段會被其他處於同一個包中的類訪問，因此在公共API中不宜采用。

　　10. 合理利用浮點數

　　通常的經驗是，在Android設備中，浮點數會比整型慢兩倍，在缺少FPU，或是JIT的G1以及有FPU和JIT的Nexus One中確實如此(兩