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

2011年2月10日

摘要: 问:现有一个数组$A存有30000多条记录,数组$B存有10000多条记录,如何高效的判断数组$B中的每一元素是否在数组$A中,如何遍历数组的?是通过二叉树还是hash表,还是按照顺序一个一个的遍历呀?答:把数组反转key与value互换,反转循环一次。应该把数组B的值转换成键.因为键是进行HASH组织的,查找很快,而VALUE只是由KEY组织存放,本身没有索引,每次查找都是遍历 阅读全文

posted @ 2011-02-10 19:09 bobolive 阅读(295) 评论(0) 推荐(0) 编辑