讓代碼性能更高
需要 Map 的主鍵和取值時,應該迭代 entrySet()**
當循環中只需要 Map 的主鍵時,迭代 keySet() 是正確的。但是,當需要主鍵和取值時,迭代 entrySet() 纔是更高效的做法,比先迭代 keySet() 後再去 get 取值性能更佳。
Map<String, String> map = ...;
for (String key : map.keySet()) {
String value = map.get(key);
...
}
應該使用Collection.isEmpty()檢測空
使用 Collection.size() 來檢測空邏輯上沒有問題,但是使用 Collection.isEmpty()使得代碼更易讀,並且可以獲得更好的性能。任何 Collection.isEmpty() 實現的時間複雜度都是 O(1) ,但是某些 Collection.size() 實現的時間複雜度可能是 O(n) 。
if (collection.isEmpty()) {
...
}
如果需要還需要檢測 null ,可採用CollectionUtils.isEmpty(collection)和CollectionUtils.isNotEmpty(collection)。
不要把集合對象傳給自己
此外,由於某些方法要求參數在執行期間保持不變,因此將集合傳遞給自身可能會導致異常行爲。
反例:
List<String> list = new ArrayList<>();
list.add("Hello");
list.add("World");
if (list.containsAll(list)) { // 無意義,總是返回true
...
}
list.removeAll(list); // 性能差, 直接使用clear()
集合初始化儘量指定大小
java 的集合類用起來十分方便,但是看源碼可知,集合也是有大小限制的。每次擴容的時間複雜度很有可能是 O(n) ,所以儘量指定可預知的集合大小,能減少集合的擴容次數。
反例:
int[] arr = new int[]{1, 2, 3};
List<Integer> list = new ArrayList<>();
for (int i : arr) {
list.add(i);
}
正例:
int[] arr = new int[]{1, 2, 3};
List<Integer> list = new ArrayList<>(arr.length);
for (int i : arr) {
list.add(i);
}
字符串拼接使用 StringBuilder
一般的字符串拼接在編譯期 java 會進行優化,但是在循環中字符串拼接, java 編譯期無法做到優化,所以需要使用 StringBuilder 進行替換。
反例:
String s = "";
for (int i = 0; i < 10; i++) {
s += i;
}
正例:
String a = "a";
String b = "b";
String c = "c";
String s = a + b + c; // 沒問題,java編譯器會進行優化
StringBuilder sb = new StringBuilder();
for (int i = 0; i < 10; i++) {
sb.append(i); // 循環中,java編譯器無法進行優化,所以要手動使用StringBuilder
}
List 的隨機訪問
大家都知道數組和鏈表的區別:數組的隨機訪問效率更高。當調用方法獲取到 List 後,如果想隨機訪問其中的數據,並不知道該數組內部實現是鏈表還是數組,怎麼辦呢?可以判斷它是否實現* RandomAccess *接口。
正例:
// 調用別人的服務獲取到list
List<Integer> list = otherService.getList();
if (list instanceof RandomAccess) {
// 內部數組實現,可以隨機訪問
System.out.println(list.get(list.size() - 1));
} else {
// 內部可能是鏈表實現,隨機訪問效率低
}
頻繁調用 Collection.contains 方法請使用 Set
在 java 集合類庫中,List 的 contains 方法普遍時間複雜度是 O(n) ,如果在代碼中需要頻繁調用 contains 方法查找數據,可以先將 list 轉換成 HashSet 實現,將 O(n) 的時間複雜度降爲 O(1) 。
反例:
ArrayList<Integer> list = otherService.getList();
for (int i = 0; i <= Integer.MAX_VALUE; i++) {
// 時間複雜度O(n)
list.contains(i);
}
正例:
ArrayList<Integer> list = otherService.getList();
Set<Integer> set = new HashSet(list);
for (int i = 0; i <= Integer.MAX_VALUE; i++) {
// 時間複雜度O(1)
set.contains(i);
}