Java集合去重

最新推荐文章于 2024-02-06 17:08:39 发布

怎么又有bug单

最新推荐文章于 2024-02-06 17:08:39 发布

阅读量132

点赞数 1

分类专栏： java技术文章标签： java servlet 开发语言 intellij-idea ide

本文链接：https://blog.csdn.net/GBS20200720/article/details/125946008

版权

java技术专栏收录该内容

127 篇文章 1 订阅

订阅专栏

本文介绍了三种在Java中去除数据重复的方法：1) 使用双重循环比较，2) 利用Set集合的特性，3) 应用Java8的Stream API。通过实例代码详细展示了每种方法的实现过程，帮助开发者在实际工作中更有效地处理数据去重问题。

摘要由CSDN通过智能技术生成

在日常工作中，我们时常会遇到需要对数据进行遍历去重的操作，笔者便将自己所熟知的几种方法分享给大家。
首先模拟一个实体类，并创建一个main方法调用。

public static void main(String[] args) {
        List<User> list = new ArrayList(4);
        list.add(new User("张三","杭州"));
        list.add(new User("李四","上海"));
        list.add(new User("王五","深圳"));
        list.add(new User("赵六","深圳"));
 
}
public class User{
        private String name;
        private String city;
 
        public User(String name, String city) {
            this.name = name;
            this.city = city;
        }
        public String getName() {
            return name;
        }
        public void setName(String name) {
            this.name = name;
        }
        public String getCity() {
            return city;
        }
        public void setCity(String city) {
            this.city = city;
        }
    }

1.双重循环比较

思路：创建一个新的不重复列表每次遍历元素都和之前存放的元素进行比较，若重复则移除，遍历一次后再放入。这也是初学者们最先运用到的一种方法。

public List duplicateRemovalByCircle(List<User> list){
       
        List newList = new ArrayList();
        for (int i = 0;i < list.size();i++){
            for (int j = 0;j < i;j++){
                if(list.get(i).getCity().equals(list.get(j).getCity())){
                    newList.remove(list.get(j).getCity());
                }
            }
            newList.add(list.get(i).getCity());
        }
        return list;
    }

2.使用Set集合

思路：Set是元素不可重复的集合，遍历列表直接将元素放入Set集合即可完成去重，或者直接使用Set转换成List的方法
拓展：查看源码可知,HashSet的底层是HashMap，而HashSet的Add方法也就是调用了HashMap的put方法，Set的元素作为Map中的key，Object实例作为值。

public List duplicateRemovalBySet(List<User> list){
        Set set = new HashSet();
        list.addAll(set);
        for(int i = 0;i < list.size();i++){
            set.add(list.get(i).getCity());
        }
        List newlist = new ArrayList();
        newlist.addAll(set);
        return newlist;
    }

3.使用Java8的新特性 stream进行去重

思路：使用流操作集合，高效易懂，并且拓展性强。

public List duplicateRemovalByStream(List<User> list){
    List newList = new ArrayList();
    newList = list.stream().map(User::getCity).distinct().collect(Collectors.toList());
    return newList;