博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

php 如何遍历数组更高效

Posted on 2011-02-10 19:09  bobolive  阅读(297)  评论(0编辑  收藏  举报

问:现有一个数组$A存有30000多条记录,数组$B存有10000多条记录,如何高效的判断数组$B中的每一元素是否在数组$A中,如何遍历数组的?是通过二叉树还是hash表,还是按照顺序一个一个的遍历呀?

答:

把数组反转key与value互换 ,反转循环一次。

应该把数组B的值转换成键.因为键是进行HASH组织的,查找很快,而VALUE只是由KEY组织存放,本身没有索引,每次查找都是遍历