我們都經常使用一些循環耗時計算的操作,特別是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()
方法二:數組長度提取出來
int m = list.size(); for (int i = 0; i < m; i++) { System.out.println(list.get(i)); }
-
優點:不必每次都計算
-
缺點:
- m的作用域不夠小,違反了最小作用域原則
- 不能在for循環中操作list的大小,比如除去或新加一個元素
方法三:數組長度提取出來
for (int i = 0, n = list.size(); i < n; i++) { System.out.println(list.get(i)); }
-
優點:不必每次都計算 ,變量的作用域遵循最小範圍原則
-
缺點:
- m的作用域不夠小,違反了最小作用域原則
- 不能在for循環中操作list的大小,比如除去或新加一個元素
方法四:採用倒序的寫法
for (int i = list.size() - 1; i >= 0; i--) { System.out.println(list.get(i)); }
-
優點:不必每次都計算 ,變量的作用域遵循最小範圍原則
-
缺點:1、結果的順序會反 2、看起來不習慣,不易讀懂
-
適用場合:與顯示結果順序無關的地方:比如保存之前數據的校驗
方法五:Iterator 遍歷
for (Iterator<String> it = list.iterator(); it.hasNext();) { System.out.println(it.next()); }
- 優點:簡潔
方法六:jdk1.5後的寫法
for (Object o : list) { System.out.println(o); }
-
優點:簡潔結合泛型使用更簡潔
-
缺點:jdk1.4向下不兼容
方法七:循環嵌套外小內大原則
for (int i = 0; i < 10; i++) { for (int j = 0; j < 10000; j++) { } }
原因
方法八:循環嵌套提取不需要循環的邏輯
//前: 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; }
方法九:異常處理寫在循環外面
反例
for (int i = 0; i < 10; i++) { try { } catch (Exception e) { } }
正例
try { for (int i = 0; i < 10; i++) { } } catch (Exception e) { }