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