JAVA-集合-ArrayList元素去重除重
我们知道,ArrayList集合是一种有序但不唯一的集合,当我们需要去掉其中重复的元素时,我们就需要写一个除重的方法了
原理为:新建一个空的ArrayList容器,通过遍历需要除重的原容器,遍历时判断新容器中是否包含当前元素,若没有,则添加之,最后返回这个新的容器,通常需要一个ArrayList来接收。
注:如需要判断元素中的值是否相同,需要重写equals方法,因为contains本质是调用equals方法,但Object中的equals方法是比较哈希值,我们需要改写为我们想要它按我们的想法比较的方法。
代码如下:
public static ArrayList single(ArrayList al) {
ArrayList temp =new ArrayList(); //新建一个ArrayList容器
Iterator it = al.iterator(); //新建迭代器
while(it.hasNext()) { //使用迭代器遍历需要除重的容器
Object obj=it.next();
if (!temp.contains(obj)) { //如果新容器中不包含当前元素
temp.add(obj); //添加之
}
}
return temp; //此方法返回的是一个ArrayList对象,需要用一个ArrayList对象来接收
}
效果展示: