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