in_array大數組查詢效能問題

問題

最近在實現一個項目介面的時候發現當數組過大的時候，資料返回的速度有點慢。介面資料返回最長反應時間2s，經過反覆調試發現程式碼片段耗時最長的部分在in_array()函數。

解決過程

在stackoverflow找到了一篇提供我解決思路的文章
- which is faster, array_key_exists or array_search?

文中說到：

array_key_exists is much faster. array_search must traverse the whole array, so it is O(n). array_key_exists is a hash table lookup, so it is O(1).

－－－－分割線－－－－

I think it’s faster for PHP to check for keys (array_key_exists() or simply isset($array[$key])). To search for a value, PHP must cycle through the array; to search for a key PHP will use a hash function.

該數組是用來儲存使用者帳號，一直不銷毀儲存在記憶體。

原數組
$array=array('account1','account2','$account3');

修改後的數組
$array=array('account1'=>0,'account2'=>0,'$account3'=>0)

使用isset($array[$account])) 來檢測帳號是否存在該數組內

總結

由於in_array()函數對數組進行遍曆查詢，O(n)，隨n(數組長度)的增大耗時將增加。所以在對大數組使用in_array()函數應考慮效率問題。

當面對大數組查詢的時候，在PHP中應該盡量採用key查詢而不是value查詢。

').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('

').text(i)); }; $numbering.fadeIn(1700); }); });

以上就介紹了in_array大數組查詢效能問題，包括了方面的內容，希望對PHP教程有興趣的朋友有所協助。

