我們都經常使用一些循環耗時計算的操作,特別是for循環,它是一種重複計算的操作,如果處理不好,耗時就比較大,如果處理書寫得當將大大提高效率,下面總結幾條for循環的常見優化方式。
首先,我們初始化一個集合 list,如下:
List<String> list = new ArrayList<String>();
常規寫法
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
-
優點:較常見,易於理解 -
缺點:每次都要計算 list.size()
優化1:數組長度提取出來
int m = list.size();
for (int i = 0; i < m; i++) {
System.out.println(list.get(i));
}
-
優點:不必每次都計算 -
缺點: -
m的作用域不夠小,違反了最小作用域原則; -
不能在for循環中操作list的大小,比如除去或新加一個元素。
優化2:數組長度提取出來
for (int i = 0, n = list.size(); i < n; i++) {
System.out.println(list.get(i));
}
-
優點:不必每次都計算 ,變量的作用域遵循最小範圍原則。
-
缺點:
-
不能在for循環中操作list的大小,比如除去或新加一個元素。
優化3:採用倒序的寫法
for (int i = list.size() - 1; i >= 0; i--) {
System.out.println(list.get(i));
}
-
優點:不必每次都計算 ,變量的作用域遵循最小範圍原則。 -
缺點: -
結果的順序會反; -
看起來不習慣,不易讀懂。 -
適用場合:與顯示結果順序無關的地方:比如保存之前數據的校驗。
遍歷
for (Iterator<String> it = list.iterator(); it.hasNext();) {
System.out.println(it.next());
}
-
優點:簡潔。
優化4:優化遍歷
for (Object o : list) {
System.out.println(o);
}
-
優點:簡潔、結合泛型使用更簡潔。 -
缺點:jdk1.4向下不兼容。
優化5:循環嵌套外小內大原則
for (int i = 0; i < 10; i++) {
for (int j = 0; j < 10000; j++) {
}
}
原因:嵌套循環應該遵循“外小內大”的原則,這就好比你複製很多個小文件和複製幾個大文件的區別,複製很多小文件速度是很慢的,而複製幾個大文件速度則快很多。
優化6:循環嵌套提取不需要循環的邏輯
//前:
int a = 10, b = 11;
for (int i = 0; i < 10; i++) {
i = i * a * b;
}
//後:
int c = a * b;
for (int i = 0; i < 10; i++) {
i = i * c;
}
優化7:異常處理寫在循環外面
反例
for (int i = 0; i < 10; i++) {
try {
} catch (Exception e) {
}
}
正例
try {
for (int i = 0; i < 10; i++) {
}
} catch (Exception e) {
}
往期推薦
死鎖的 4 種排查工具 !
圖解:爲什麼非公平鎖的性能更高?
ReentrantLock 中的 4 個坑!
本文分享自微信公衆號 - Java中文社羣(javacn666)。
如有侵權,請聯繫 [email protected] 刪除。
本文參與“OSC源創計劃”,歡迎正在閱讀的你也加入,一起分享。