in_array大數組查詢效能問題

問題

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

解決過程

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

文中說到：

array_key_exists is much faster. array_search must trapmmo sl. 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 array_key_exists() or simply 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,'account1'=count. >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 ').text(i)); }; $numbering.fadeIn(1700); }); });

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