ArrayList数组去重

ArrayList数组去重

运行结果

java 复制代码
原数组 : [3, 3, 1, 2, 5, 6, 8, 6, 4, 2]
XXXXXX 去重后数组 : [3, 1, 2, 5, 6, 8, 4]

1.LinkedHashSet

java 复制代码
List<Integer> list = new ArrayList<>(Arrays.asList(3, 3, 1, 2, 5, 6, 8, 6, 4, 2));
List<Integer> listByLinkedHashSet = new ArrayList<>(new LinkedHashSet<>(list));
System.out.println("原数组 : " + list);
System.out.println("LinkedHashSet 去重后数组 : " + listByLinkedHashSet);

2.HashSet

由于HashSet不能保证添加顺序,所以只能作为判断条件保证顺序

java 复制代码
List<Integer> list = new ArrayList<>(Arrays.asList(3, 3, 1, 2, 5, 6, 8, 6, 4, 2));

HashSet<Integer> set = new HashSet<Integer>();
List<Integer> listByHashSet = new ArrayList<Integer>();
for (Integer num : list) {
    if (set.add(num)) {
        listByHashSet.add(num);
    }
}

System.out.println("原数组 : " + list);
System.out.println("HashSet 去重后数组 : " + listByHashSet);

如果不计较去重后的数据顺序,可以直接使用HashSet进行去重

HashSet hashSet = new HashSet<>(list);

List listByHashSet = new ArrayList<>(hashSet);

3.steam的distinct()方法

java 复制代码
List<Integer> list = new ArrayList<>(Arrays.asList(3, 3, 1, 2, 5, 6, 8, 6, 4, 2));
List<Integer> listByStream = list.stream().distinct().collect(Collectors.toList());
System.out.println("原数组 : " + list);
System.out.println("Stream 去重后数组 : " + listByStream);

4.steam的filter()方法

java 复制代码
List<Integer> list = new ArrayList<>(Arrays.asList(3, 3, 1, 2, 5, 6, 8, 6, 4, 2));

List<Integer> listByFilter = new ArrayList<>(list.size());
list.stream().filter(i -> {
    if (listByFilter.indexOf(i) == -1){
        listByFilter.add(i);
    }
    return false;
}).collect(Collectors.toList());

System.out.println("原数组 : " + list);
System.out.println("filter 去重后数组 : " + listByFilter);

5.contains()方法

java 复制代码
List<Integer> list = new ArrayList<>(Arrays.asList(3, 3, 1, 2, 5, 6, 8, 6, 4, 2));

List<Integer> listByContains = new ArrayList<>(list.size());
for (Integer num : list) {
    if (!listByContains.contains(num)) {
        listByContains.add(num);
    }
}

System.out.println("原数组 : " + list);
System.out.println("Contains 去重后数组 : " + listByContains);

6.indexOf()方法

markup 复制代码
List<Integer> list = new ArrayList<>(Arrays.asList(3, 3, 1, 2, 5, 6, 8, 6, 4, 2));

List<Integer> listByIndexOf = new ArrayList<>(list.size());
for (int i = 0; i < list.size(); i++) {
    if (listByIndexOf.indexOf(list.get(i)) == -1){
        listByIndexOf.add(list.get(i));
    }
}

System.out.println("原数组 : " + list);
System.out.println("ForLoop 去重后数组 : " + listByIndexOf);

7.lastIndexOf()方法

java 复制代码
List<Integer> list = new ArrayList<>(Arrays.asList(3, 3, 1, 2, 5, 6, 8, 6, 4, 2));
System.out.println("原数组 : " + list);

for (int i = 0; i < list.size(); i++) {
    if (list.indexOf(list.get(i)) != list.lastIndexOf(list.get(i))) {
        list.remove(list.lastIndexOf(list.get(i)));
    }
}

System.out.println("lastIndexOf 去重后数组 : " + list);

8.双重for循环

java 复制代码
List<Integer> list = new ArrayList<>(Arrays.asList(3, 3, 1, 2, 5, 6, 8, 6, 4, 2));
System.out.println("原数组 : " + list);

for (int i = 0; i < list.size(); i++) {
    for (int j = i+1; j < list.size(); j++) {
        if(list.get(i)==list.get(j)) {
            list.remove(j);
        }
    }
}
System.out.println("ForLoop 去重后数组 : " + list);

9.sort 排序

排序之后,如果相邻两个元素是相等的,那么就说明重复了。(但这个方法会改变数组原有顺序)

java 复制代码
List<Integer> list = new ArrayList<>(Arrays.asList(3, 3, 1, 2, 5, 6, 8, 6, 4, 2));
Collections.sort(list);

List<Integer> listBySort = new ArrayList<>(list.size());
listBySort.add(list.get(0));
for (int i = 1; i < list.size(); i++) {
    if (list.get(i-1) != list.get(i)) {
        listBySort.add(list.get(i));
    }
}

System.out.println("原数组 : " + list);
System.out.println("Sort 去重后数组 : " + listBySort);
相关推荐
hqxstudying12 分钟前
java依赖注入方法
java·spring·log4j·ioc·依赖
·云扬·20 分钟前
【Java源码阅读系列37】深度解读Java BufferedReader 源码
java·开发语言
Bug退退退1231 小时前
RabbitMQ 高级特性之重试机制
java·分布式·spring·rabbitmq
小皮侠1 小时前
nginx的使用
java·运维·服务器·前端·git·nginx·github
Zz_waiting.2 小时前
Javaweb - 10.4 ServletConfig 和 ServletContext
java·开发语言·前端·servlet·servletconfig·servletcontext·域对象
全栈凯哥2 小时前
02.SpringBoot常用Utils工具类详解
java·spring boot·后端
兮动人2 小时前
获取终端外网IP地址
java·网络·网络协议·tcp/ip·获取终端外网ip地址
呆呆的小鳄鱼2 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
独立开阀者_FwtCoder2 小时前
"页面白屏了?别慌!前端工程师必备的排查技巧和面试攻略"
java·前端·javascript
Touper.2 小时前
JavaSE -- 泛型详细介绍
java·开发语言·算法