摘要:
1000 elements in one bag and 1 million elements in another. how do you find common elements among them. Also give the complexity of your solution.翻译:1000个元素在一个bag中,另外1000000个元素在另一个bag中,如何找到他们之间相同的元素?同时给出你的解决方案的复杂度。先解释bag:袋子和Set类似, 不一样的是: 袋子里面对每个key计数,所以如果同一个key被加入多次那么可以通过接口获取这个key在这个袋子里面的个数。i) HashB 阅读全文