Java 高效判斷陣列包含特定值：四種方案效能實測與最佳實踐

問題背景

判斷無序陣列是否包含特定值，是 Java 開發中極常見的操作，也是 Stack Overflow 上的熱門議題。不同實作方式的時間複雜度差異巨大，本文將透過實測數據對比四種主流方案。

四種實作方案

1. 使用 List

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

2. 使用 Set

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

3. 簡單迴圈遍歷

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

4. Arrays.binarySearch() （僅適用已排序陣列）

public static boolean useArraysBinarySearch(String[] arr, String targetValue) {
    int a = Arrays.binarySearch(arr, targetValue);
    return a >= 0; // 注意：找到時回傳索引 >= 0，未找到回傳負數
}

重要提醒：binarySearch 僅適用於已排序陣列。無序陣列使用會產生不可預期結果，本文列入僅為完整性比較。

效能實測結果

測試策略：不同規模陣列（5、1,000、10,000），各執行 100,000 次查找，單位：毫秒（ms）

陣列大小 = 5

useList: 13
useSet: 72
useLoop: 5
useArraysBinarySearch: 9

陣列大小 = 1,000

useList: 112
useSet: 2,055
useLoop: 99
useArraysBinarySearch: 12

陣列大小 = 10,000

useList: 1,590
useSet: 23,819
useLoop: 1,526
useArraysBinarySearch: 12

深度分析與結論

1. 簡單迴圈最優：對於無序陣列查找，for-each 迴圈效能最佳，無額外物件建立開銷。
2. List 方案次之：Arrays.asList 不複製資料，僅包裝陣列，查找本質仍是線性掃描，效能接近迴圈。
3. Set 方案最差：需先建立 HashSet（O(n) 建構 + 雜湊計算），僅適合重複查找場景（建構一次，查詢多次）。
4. Binary Search 陷阱：雖查找極快（O(log n)），但前提是陣列已排序。若需先排序（O(n log n)），單次查找反而得不償失。

最佳實踐建議

• 單次/少量查找：直接使用 for 迴圈，最簡潔高效
• 大量重複查找：預先轉為 HashSet（O(1) 查找）或排序後用 Binary Search（O(log n)）
• 資料本身有序：優先使用 Arrays.binarySearch
• 避免：單次查找卻先轉 Set/List，或對無序陣列用 Binary Search

原文連結：ProgramCreek 翻譯版