PHP 陣列元素查找與去重效能優化實戰：in_array vs isset、array_unique vs array_flip

前言

在處理大量資料的 PHP 專案中，陣列操作效能往往成為瓶頸。本文透過實測數據，深度解析 in_array 與 isset、array_unique 與 array_flip 兩組經典方案的效能差異，助你在百萬級資料量下做出正確選擇。

一、元素查找：in_array 的效能陷阱

1. in_array 基本語法

bool in_array ( mixed $needle , array $haystack [, bool $strict = FALSE ] )

• $needle：待搜尋的值，字串比較區分大小寫
• $haystack：目標陣列
• $strict：若為 TRUE 則同時檢查型別

2. 實測：10 萬元素陣列查找 1000 次

<?php
$arr = array();
for($i=0; $i<100000; $i++){ $arr[] = $i; }

$starttime = getMicrotime();
for($j=0; $j<1000; $j++){
    $str = mt_rand(1,99999);
    in_array($str, $arr);
}
$endtime = getMicrotime();
echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';

function getMicrotime(){
    list($usec, $sec) = explode(' ', microtime());
    return (float)$usec + (float)$sec;
}
?>

結果：約 2003 毫秒（2 秒）

原因在於 in_array 採用線性搜尋，時間複雜度 O(n)，資料量增長時效能呈指數級下降。

二、優化方案：array_flip + isset 實現 O(1) 查找

原理

PHP 陣列底層為雜湊表，鍵值查找 isset($arr[$key]) 為 O(1) 操作。利用 array_flip 將「值」轉為「鍵」，即可獲得極速查找能力。

實測程式碼

<?php
$arr = array();
for($i=0; $i<100000; $i++){ $arr[] = $i; }

// 關鍵步驟：鍵值互換
$arr = array_flip($arr);

$starttime = getMicrotime();
for($j=0; $j<1000; $j++){
    $str = mt_rand(1,99999);
    isset($arr[$str]);
}
$endtime = getMicrotime();
echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';
?>

結果：約 1.28 毫秒

效能提升：1500 倍以上！

適用場景與注意事項

• ✅ 適合：靜態陣列、頻繁查找、記憶體允許雙份存儲
• ⚠️ 注意：array_flip 會移除重複值（後者覆蓋前者），若原陣列有重複值需評估影響
• ⚠️ 記憶體：翻轉後陣列佔用額外記憶體，超大陣列需權衡

三、陣列去重：array_unique vs array_flip 雙重翻轉

1. array_unique 標準用法

$arr = array(1,1,2,3,3,3,4,4,5,6,6,7,8,8,9,9,9);
$arr = array_unique($arr);
$arr = array_values($arr); // 重新索引

輸出：Array ( [0] => 1 [1] => 2 [2] => 3 ... )

2. 實測：10 萬隨機元素去重

<?php
$arr = array();
for($i=0; $i<100000; $i++){ $arr[] = mt_rand(1,99); }

$starttime = getMicrotime();
$arr = array_unique($arr);
$endtime = getMicrotime();
$arr = array_values($arr);
echo 'unique count:'.count($arr).'<br>';
echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';
echo 'use memory:'.getUseMemory();

function getUseMemory(){
    return round(memory_get_usage(true)/1024,2).'kb';
}
?>

結果：約 653 毫秒，記憶體 5120 KB

3. array_flip 雙重翻轉法

$arr = array_flip($arr); // 值→鍵，自動去重
$arr = array_flip($arr); // 鍵→值，恢復原結構
$arr = array_values($arr); // 重新索引

結果：約 12.8 毫秒，記憶體 768 KB

4. 效能對比總結

四、核心原理深度解析

• array_unique：內部需排序比較，採用快速排序 O(n log n)，且需建立臨時桶陣列
• array_flip：單次遍歷建立雜湊表 O(n)，雙重翻轉仍為 O(n)，無排序開銷
• 記憶體優勢：array_flip 原地操作，無額外大型臨時結構

五、最佳實踐建議

1. 查找優化：百萬級靜態資料集，預先 array_flip 快取，查找用 isset
2. 去重優化：純標量陣列去重首選 array_flip 雙重翻轉
3. 保留鍵名：若需保留原鍵名，去重後可 array_intersect_key 回溯
4. 物件陣列：需實作 __toString 或使用 spl_object_id 作為鍵

六、結語

PHP 陣列底層為有序雜湊表，善用「鍵值互換」思維，能將 O(n) 或 O(n log n) 操作降為 O(1) 或 O(n)，在大資料場景下效能差異可達數量級。實務上建議封裝為工具類方法，如 ArrayUtil::fastInArray()、ArrayUtil::fastUnique()，統一團隊開發標準。