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);
相关推荐
大葱白菜几秒前
Java Set 集合详解:从基础语法到实战应用,彻底掌握去重与唯一性集合
java·后端
大葱白菜2 分钟前
Java Map 集合详解:从基础语法到实战应用,彻底掌握键值对数据结构
java·后端
添乱2 分钟前
「Java案例」判断是否是闰年的方法
java
FG.6 分钟前
Day22
java·面试
菜鸟的迷茫8 分钟前
Redis 缓存雪崩、穿透、击穿面试题深度解析与 Spring Boot 实战代码示例
java
珹洺19 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
SHUIPING_YANG26 分钟前
根据用户id自动切换表查询
java·服务器·数据库
爱吃烤鸡翅的酸菜鱼39 分钟前
IDEA高效开发:Database Navigator插件安装与核心使用指南
java·开发语言·数据库·编辑器·intellij-idea·database
惊涛骇浪、1 小时前
SpringMVC + Tomcat10
java·tomcat·springmvc
墨染点香1 小时前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode