使用Node查找集合的并/交

Question

我有两个Node

Node set1;
Node set2;
set1 = {'a','b','d','1'};
set2 = {'1','c','d'};

我需要找到这两个集合的并集和交点。所以它们应该看起来像This

union = {'a','b','c','d','1'};
intersection = {'1','d'};

我试图避免使用数组。我可以像这样遍历节点

while(set1.hasNext){
char ob = set1.next;
}

我也做了一个方法来给出集合的长度。set1.length();在我的实际实现中，集合是巨大的，它们并不都是char。有一些泛型类型，它们都作为对象存在于Node链表中。所以我尽量避免使用数组。请帮助! !

Answer 1

您是否尝试过使用java集合框架中的Set ?用HashSet实现?对于Union，你可以调用addAll来执行Union。对于交集，你可以遍历较小的集合看看是否较大的集合contains每个元素。对于两个集合中的每个元素，您都可以将其添加到您的交集集合中。