[英]Comparing two ArrayLists in Java
我正在尝试编写一个方法,该方法接受2个双精度的ArrayList,并返回set1中未在set2中找到的所有值。 这些数字应在set3中返回。 通常我只使用set.contains,但是我只能使用set.get set.size和set.add。 谁能指出我正确的方向?
例如:
如果set1的数字为1,2,3,4,5
set2的数字为1,7,9,5,3
set3应该只包含2,4,5
ArrayList<Double> setDiff(ArrayList<Double> set1, ArrayList<Double> set2){
ArrayList<Double> set3 = new ArrayList<Double>();
for(int i = 0; i < set1.size(); i++){
for(int x = 0; x < set2.size(); x++){
if(set1.get(i) != set2.get(x)){
set3.add(set1.get(i));
}
}
}
return set3;
}
问题是,您正在根据第一次失败将数字添加到set3
。 因此,如果set2
的第一个元素与set1
的当前元素不匹配,则将其添加到set3
。
考虑到工具包中的限制,我怀疑这是您的作业。 所以,我只给您一个有关如何处理的想法。
一旦在set2
找到当前元素,就可以使用boolean
变量并切换它(例如,将其设置为false
),然后跳出inner loop
。
因此,您在内部循环中的状态将发生以下变化:-
if(set1.get(i) != set2.get(x))
至: -
if(set1.get(i) == set2.get(x)) {
// The current element in set1 is present in set2.
// toggle the boolean variable
// break out of loop. As you no more want to check for further elements.
}
然后在inner loop
之外,检查该boolean
变量的状态。 根据状态,您可以将当前项目添加或不添加到set3
。 例如,如果boolean变量为false
,则意味着您在set2
找到了该元素,因此请不要将其添加到set3
,否则请添加它。
您还需要每次在外循环开始时重置布尔变量。
您可以尝试使用Apache Commons CollectionUtils.removeAll方法:此方法返回一个集合,其中包含c中所有未删除的元素。
ArrayList commonList = CollectionUtils.removeAll(arrayList1, arrayList2);
尝试
static ArrayList<Double> setDiff(ArrayList<Double> set1, ArrayList<Double> set2) {
ArrayList<Double> copy1 = (ArrayList<Double>) set1.clone();
copy1.retainAll(set2);
ArrayList<Double> copy2 = (ArrayList<Double>) set1.clone();
copy2.removeAll(copy1);
return copy2;
}
public static void main(String[] args) throws Exception {
ArrayList l1 = new ArrayList(Arrays.asList(1.0, 2.0, 3.0, 4.0, 5.0));
ArrayList l2 = new ArrayList(Arrays.asList(1.0, 7.0, 9.0, 5.0, 3.0));
System.out.println(setDiff(l1, l2));
}
版画
[2.0, 4.0]
此外,我建议将方法签名更改为
<T> List<T> listDiff(List<T> list1, List<T> list2)
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.