官方文檔: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修飾符
考慮下面類首的聲明:
Java代碼
static String strVal = "Hello, world!";
編譯器生成一個類初始化方法clinit, 當類初次被使用時執行,這個方法將42存入intVal中,并得到類字符串常量strVal的引用。當這些值在后面被引用時,他們通過字段查找進行訪問。
我們改進實現,采用 final關鍵字:
Java代碼
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循環語法和迭代器具有相同的效率。
這里有一些迭代數組的實現:
Java代碼
int mSplat;
}
Foo[] mArray = ...
public void zero() {
int sum = 0;
for (int i = 0; i mArray.length; ++i) {
sum += mArray[i].mSplat;
}
}
public void one() {
int sum = 0;
Foo[] localArray = mArray;
int len = localArray.length;
for (int i = 0; i len; ++i) {
sum += localArray[i].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. 在私有內部內中,考慮用包訪問權限替代私有訪問權限
考慮下面的定義:
Java代碼
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代碼
return foo.mValue;
}
/*package*/ 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中確實如此(兩種設備間算數運算的絕對速度差大約是10倍).
速度術語中,在現代硬件上,float和double之間并沒有不同。更廣泛的講,double大約2倍大。在沒有存儲空間問題的桌面機器中,double的優先級高于float。
但即使是整型,有些芯片擁有硬件乘法,卻缺少除法。這種情況下,整型除法和求模運算是通過軟件實現的,考慮下當你設計Hash表,或是做大量的算術。
11. 了解并使用類庫
除了通常的那些有限選擇類庫代碼而非自己的原因外,考慮到系統空閑時用手寫的匯編程序來替代類庫方法,這可能比JIT中能生成的最好的等效Java代碼還要好。典型的例子就是String.indexOf,Dalvik用內部內聯來替代。同樣的,System.arraycopy方法比Nexus One中有JIT的自行編碼循環快9倍.
12. 合理利用本地方法
本地方法并不是一定比Java高效,至少,Java和native之間過渡的關聯是有消耗的。而JIT并不能越過這個界限進行優化。當你分配本地資源時(本地堆上的內存,文件說明符等),往往很難實時的回收這些資源。同時你也需要在各個結構中編譯你的代碼,而非依賴JIT。甚至可能需要針對相同的架構來編譯出不同版本:針對ARM處理器的GI編譯的本地代碼,并不能充分利用Nexus One上的ARM,而針對Nexus One上ARM編譯的本地代碼不能在G1的ARM上運行。
當存在有你想部署到Android上的本地代碼庫時,本地代碼顯得尤為有用,而非為了Java應用程序的提速。
結語
最后:通常權衡的,先確定存在問題,再進行優化。確認你知道當前的性能,否則無法衡量你進行嘗試所得到的提升。
這份文檔中的每個主張都有基準測試作為支持。你可以在code.google.com的dalvik項目中找到基準測試的代碼。
基準測試是用Caliper Java微基準測試框架構建的。微基準測試很難走對,Caliper幫你完成了其中的困難工作。即使當你察覺某些情況的測試結果并非你所想象的那樣(虛擬機總是在優化你的代碼那)。我們強烈推薦你用Caliper來運行你自己的微基準測試。
同時你也會發現Traceview對分析很有用,但必須了解,他目前是不支持JIT的,這可能導致那些在JIT上可以勝出的代碼超時。特別重要的,當根據Taceview的數據作出更改后,確保代碼在沒有Traceview時,確實跑的快了.
留言列表