olylakers的博客

原创 昨天的一个面试题：如何从存放在A和B中的一亿条URL中找出A中有而B中没有的URL...

A和B中各存放着一亿条不重复的URL，URL存放时无序的，且URL是没有特征的，A和B可以试任意数据结构，也可以是存在数据库中。 如何找出A中有而B中没有的URL。 我当时给出的思路是： 依次遍历A和B，把从A和B里取出来的URL进行hashcode变换，把每条URL转换成key。相同的URL转换成相同的hashcode，然后用这个hashcode充当数组的下标或者map的key，数组的元素或ma...