还在为Java中的list去重烦恼吗?看看下面这几种方法。
1.循环list中的所有元素然后删除重复数据
//1.循环list中的所有元素然后删除重复数据
public static List removeRepeat(List list){
for(int i=0;i<list.size()-1;i++){
for (int j=list.size()-1;j>i;j--){
if(list.get(j).equals(list.get(i))){
list.remove(j);
}
}
}
return list;
}
批注:两层循环,外层循环从第一个元素向最后一个元素循环,内层循环是从最后一个元素向外层循环元素的当前元素循环。比较两个元素是否相等,如果相等,移除靠后的元素来进行去重。这种方法时间复杂度大于0(n),小于0(N²)。
2.通过HashSet去除重复数据
//2.通过HashSet去除重复数据
public static List removeRepeat2(List list){
HashSet hashSet=new HashSet(list);
list.clear();
list.addAll(hashSet);
return list;
}
批注:这种方式利用了Set的特性:元素不可重复,其底层原理是先计算每个对象中的hash值,再比较元素值是否相同,如果相同就保留最新的。
3.删除ArrayList中重复元素,保持顺序
//3.删除ArrayList中重复元素,保持顺序
public List removeRepeat3(List list){
Set set=new HashSet();
List newList=new ArrayList();
for(Iterator iter=list.iterator();iter.hasNext();){
Object element=iter.next();
if(set.add(element)){
newList.add(element);
}
}
list.clear();;
list.addAll(newList);
return list;
}
4.把list里的对象遍历一遍,用list.contain(),如果不存在就放入另外一个list集合中
//4.把list里的对象遍历一遍,用list.contain(),如果不存在就放入到另外一个list集合中
public List removeRepeat4(List list){
List listTemp=new ArrayList();
for(int i=0;i<list.size();i++){
if(!listTemp.contains(list.get(i))){
listTemp.add(list.get(i));
}
}
return list;
}
5.用jdk1.8的stream对list进行去重:list.stream().distinct();
//5.用jdk1.8的Stream对list进行去重:list.stream().distinct();
public List removeRepeat5(List list){
List newlist= (List) list.stream().distinct().collect(Collectors.toList());
return newlist;
}
批注:首先获得list的stream,然后调用distinct()方法。Java8中提供流的方式对数据进行处理非常快,底层用的是forkJoin框架,提供了并行处理,使得多个处理器同时处理流中的数据,所以耗时非常短。