Java 高效判斷數組包含元素的 5 種方案性能大比拼

在日常開發中，「判斷數組是否包含某值」是高頻操作。本文對比 List.contains、Set.contains、for 循環、Arrays.binarySearch、ArrayUtils.contains 五種方案，通過實測數據揭示不同數據量下的性能差異，指導選型。

一、五種方案代碼實現

1. List.contains（最常用但非最優）

public static boolean useList(String[] arr, String target) {
    return Arrays.asList(arr).contains(target);
}

2. Set.contains（O(1) 查找但構建開銷大）

public static boolean useSet(String[] arr, String target) {
    Set set = new HashSet<>(Arrays.asList(arr));
    return set.contains(target);
}

3. for 循環遍歷（原始但最高效）

public static boolean useLoop(String[] arr, String target) {
    for (String s : arr) {
        if (s.equals(target)) return true;
    }
    return false;
}

4. Arrays.binarySearch（前提：數組必須有序）

public static boolean useBinarySearch(String[] arr, String target) {
    // 必須確保數組已排序！
    int idx = Arrays.binarySearch(arr, target);
    return idx >= 0;
}

5. Apache Commons ArrayUtils.contains（工具類封裝循環）

import org.apache.commons.lang3.ArrayUtils;

public static boolean useArrayUtils(String[] arr, String target) {
    return ArrayUtils.contains(arr, target);
}

二、性能實測數據（單位：毫秒，10萬次調用）

三、深度分析與選型指南

1. 為什麼 for 循環最快？

• 零對象創建開銷，直接訪問數組內存，CPU 緩存友好
• JIT 編譯器易優化為機器碼
• 無裝箱/拆箱、無迭代器開銷

2. List/Set 為什麼慢？

• List：Arrays.asList 創建 List 視圖 → 迭代器遍歷 → equals 比較
• Set：額外構建 HashMap 底層結構 → 計算 hashCode → 處理哈希衝突，構建成本極高

3. BinarySearch 條件苛刻但極快

• 前提：數組必須有序
• 時間復雜度 O(log n)，大數據量下碾壓其他方案
• 無序數組強行用會得到錯誤結果

4. ArrayUtils.contains 內部實現

源碼顯示其本質也是 for 循環遍歷，並處理了 null 值、類型檢查等邊界情況：

// ArrayUtils.contains 核心邏輯簡化
for (int i = startIndex; i < array.length; i++) {
    if (objectToFind == null) {
        if (array[i] == null) return true;
    } else if (objectToFind.equals(array[i])) {
        return true;
    }
}
return false;

性能介於手寫循環與集合之間，優勢在於代碼復用、邊界處理、可讀性。

四、最佳實踐建議

五、進階：JDK 9+ Stream 寫法

// 簡潔但有 Stream 創建開銷，性能接近 List 方案
boolean exists = Arrays.stream(arr).anyMatch(target::equals);

結論：不要盲目用 List/Set 包裝數組查找。理解底層機制，根據數據量、頻率、有序性選擇最優方案。工具類 ArrayUtils 是工程落地的不二之選，關鍵時刻手寫循環性能最強。