PHP 大陣列 in_array 效能優化：鍵值翻轉與字串搜尋兩大高速策略

前言

in_array() 在大陣列 (超過萬筆) 中查找時會線性掃描，效能急劇下降。本文介紹兩種 O(1) 或近 O(1) 的替代方案：鍵值翻轉 + isset() 以及 implode + strpos()，並解析適用場景與注意事項。

策略一：array_flip + isset() —— 最推薦

function inArrayFlip($needle, array $haystack): bool {
    $flipped = array_flip($haystack);
    return isset($flipped[$needle]);
}

原理與優勢

• array_flip() 將值變為鍵，建立雜湊表，查找複雜度 O(1)。
• isset() 比 array_key_exists() 快，且不觸發錯誤處理機制。
• 適用於純量值 (字串、整數) 且值唯一 的陣列。

關鍵差異：isset vs array_key_exists

$arr = ['a' => null, 'b' => 1];
isset($arr['a']);           // false (值為 null)
array_key_exists('a', $arr); // true

若陣列可能包含 null 值且需視為「存在」，請改用 array_key_exists。

策略二：implode + strpos() —— 適用於簡單純量陣列

function inArrayStrpos($needle, array $haystack): bool {
    $str = ',' . implode(',', $haystack) . ',';
    $needle = ',' . $needle . ',';
    return strpos($str, $needle) !== false;
}

原理與注意點

• 將陣列轉為 ,val1,val2,val3, 格式字串，首尾加逗號避免部分匹配 (如搜尋 1 不會誤匹 11)。
• strpos 底層用 Boyer-Moore/Horspool 演算法，極快。
• 缺點：值中若含逗號會導致誤判；大陣列字串佔記憶體；不適用物件/陣列值。

效能基準測試 (10 萬筆資料, 查找 1 萬次)

測試環境：PHP 8.1, Intel i7, 16GB RAM。實際倍數隨資料分佈波動，但量級差距明顯。

選擇建議

1. 首選 array_flip + isset()：通用性最強、速度最快、語意清晰。
2. 極簡純量陣列且極度追求速度：可考慮 implode + strpos()，但需嚴格驗證值無逗號。
3. 頻繁查找同一陣列：將翻轉後的陣列快取起來 (靜態變數、類屬性、Redis)，避免重複 array_flip。
4. 需區分 null 值：改用 array_key_exists 或預先過濾 null。

進階：PHP 8.1+ 的 array_is_list / 效能新特性

PHP 8.1 引入 array_is_list() 可快速判斷是否為列表 (連續數值索引)，若是列表可考慮 in_array 配合 true (嚴格模式) 仍有優化空間，但翻轉法仍為王道。

總結

大陣列查找棄用 in_array，改用 array_flip + isset() 可獲得百倍以上加速。理解 isset 與 array_key_exists 對 null 的不同處理，能避免隱蔽 Bug。將翻轉雜湊表快取化，更能在高併發服務中穩定發揮極致效能。