php in_array 遍历,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教程有兴趣的朋友有所帮助。
最近在实现一个项目接口的时候发现当数组过大的时候,数据返回的速度有点慢。接口数据返回最长反应时间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教程有兴趣的朋友有所帮助。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· DeepSeek 开源周回顾「GitHub 热点速览」