背景:最近工作中遇到一个需要对对象类型的集合进行去重,百度了很久都没找到,搜到的都是对String类型,Integer类型的集合进行去重没有对象集合去重。
这个去重思想虽然简单,但也要小记录一下,以后有需要还可以参考这样的思想。
之前写的逻辑是自己与自己比较,因此需要双层for循环,在双层for循环里面使用list.remove会有问题,不建议使用,换成以下方法进行去重,思想是:重写toString方法,在for循环外面新建一个集合,循环里面往这个集合里面加内容进行去重。这样只需要一层循环就可以了。
错误示例:
private ArrayList<Student> removeDuplicate(ArrayList<Student> list) {
for (int i = 0; i < list.size() - 1; i++) {
for (int j = list.size() - 1; j > i; j--) {
if (list.get(j).toString().equals(list.get(i).toString())) {
list.remove(j);
}
}
}
return list;
}
参考示例:
private ArrayList<Student> removeDuplicate(ArrayList<Student> list) {
ArrayList<Student> resultStu = new ArrayList<>(list.size());
for (Student str : list) {
if (!resultStu.toString().contains(str.toString())) {
resultStu.add(str);
}
}
return resultStu;
}