有一个集合A中有42亿个数,B集合有40亿个数,如何找出A中有B中没有的数

请各位有思路的帮忙解答,怎样用比较高的效率来解决这个问题。

可以使用HashSet,直接循环地将A添加到B中,因为Set是不允许重复的,如果能添加进去,则说明当前对象是A中有,B中没有的,再把该对象添加到另外一个集合中。。。。

集合是否有序,是否有重复的数字?