list的五种去重方法_流水随清风的博客-CSDN博客

安宇雨 - 随手采集
2020-09-04 14:40:03
随手采集
0000-未整理-等待研究

面试中经常被问到的list如何去重,一般是口述,不需要代码体现,这个时候,思维一定要清晰,可以罗列出集中去重的方法,以展现你对list数据结构,以及相关方法的掌握,体现你的java基础学的是否牢固
下面,我就将五种方法逐一展现
新建一个list数组:
List list = new ArrayList();
list.add(26);
list.add(39);
list.add(39);
list.add(39);
list.add(39);
list.add(5);
list.add(40);
list.add(39);
list.add(25);
System.out.println(list);
方法一:使用java8新特性stream进行List去重
List newList = list.stream().distinct().collect(Collectors.toList());
System.out.println(“java8新特性stream去重:”+newList);
list.add(39);
方法二:双重for循环去重
for (int i = 0; i < list.size(); i++) {
for (int j = 0; j < list.size(); j++) {
if(i!=j&&list.get(i)==list.get(j)) {
list.remove(list.get(j));
}
}
}

上面的方法研究后，确实有点小问题，下面放上优化后的方法（不推荐使用，速度太慢）

        for (int i = 0; i < list.size(); i++) {            for (int j = 0; j < list.size(); ) {//                    System.out.println(i+"-"+list.get(i)+"-"+j+"！！！！"+list.get(j));                if (i != j && list.get(i) == list.get(j)) {//                    System.out.println(j+":"+list.get(j));                    list.remove(j);                } else {                    j++;                }            }        }

System.out.println(“双重for循环去重:”+list);
list.add(39);
方法三:set集合判断去重,不打乱顺序
Set set1 = new HashSet();
List newList1 = new ArrayList();
for (Integer integer : list) {
if(set1.add(integer)) {
newList1.add(integer);
}
}
System.out.println(“set集合判断去重:”+list);
list.add(39);
方法四:遍历后判断赋给另一个list集合
List newList2 = new ArrayList();
for (Integer integer : list) {
if(!newList2.contains(integer)){
newList2.add(integer);
}
}
System.out.println(“赋值新list去重:”+newList2);
list.add(39);
方法五:set和list转换去重
Set set2 = new HashSet();
List newList3 = new ArrayList();
set2.addAll(list);
newList3.addAll(set2);
System.out.println(“set和list转换去重:”+newList3);
---------------------
作者：Trainer2107
来源：CSDN
原文：https://blog.csdn.net/Trainer2107/article/details/78571619
版权声明：本文为博主原创文章，转载请附上博文链接！