ArrayList集合利用HashSet特性去重

//1:定义一个Student类

package cn.dqlai.day10.demo02;

import java.util.Objects;

public class Student {

    private String name;
    private char sex;
    private int age;

    public Student() {
    }

    public Student(String name, char sex, int age) {
        this.name = name;
        this.sex = sex;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public char getSex() {
        return sex;
    }

    public void setSex(char sex) {
        this.sex = sex;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", sex=" + sex +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return sex == student.sex && Objects.equals(name, student.name);//equals方法比较的是name和sex属性,age不比较
    }

    @Override
    public int hashCode() {

        //需求:认为name和sex属性相同的两个对象就是重复的,不论年龄?
        return Objects.hash(name, sex);//以name,sex属性作为形参
    }
}

//2:定义一个测试类Test02

package cn.dqlai.day10.demo02;

import java.util.ArrayList;
import java.util.HashSet;

public class Test02 {

    public static void main(String[] args) {

        Student s1 = new Student("dqlai",'男',23);
        Student s2 = new Student("zym",'女',21);
        Student s3 = new Student("lihao",'男',22);
        Student[] arr = {s1,s2,s3};

        ArrayList<Student> list = new ArrayList<>();
        for(int i=0;i<arr.length;i++){
            list.add(arr[i]);
        }
        System.out.println(list);//输出结果:[Student{name='dqlai', sex=男, age=23}, Student{name='zym', sex=女, age=21}, Student{name='lihao', sex=男, age=22}]

        list.add(s1);//添加一个重复元素s1
        System.out.println(list);//输出结果:[Student{name='dqlai', sex=男, age=23}, Student{name='zym', sex=女, age=21}, Student{name='lihao', sex=男, age=22}, Student{name='dqlai', sex=男, age=23}]

        //1如何去重? --->借助HashSet的不重复特性
//        HashSet(Collection<? extends E> c)
//        构造一个包含指定 collection 中的元素的新 set。
        HashSet<Student> set = new HashSet<>(list);//利用list初始化set集合,set集合使用HashSet集合特性(不重复)去除重复元素
        System.out.println(set);//输出结果:[Student{name='dqlai', sex=男, age=23}, Student{name='lihao', sex=男, age=22}, Student{name='zym', sex=女, age=21}]
        //结果去除了重复的Student{name='dqlai', sex=男, age=23},只保留了一个;

        //2如何自定义去重条件?--->比如:认为name和sex属性相同的两个对象就是重复的,不论年龄?
        //HashSet的去重原理:根据添加元素的hashCode()和equals()方法的返回值决定的;
        //规则:先比较hashCode()的返回值,返回值不同,认为对象不同,直接添加,相同,继续调用equals()比较,相同则为重复元素不添加,反之则添加;

        //3重写Student类中的hashCode()和equals()方法,实现自定义去重--->转至Student类的定义中查看

        Student s4 = new Student("zym",'女',22);//年龄不同,name与sex和对象s2相同
        System.out.println("添加s4是否成功:"+set.add(s4));
        System.out.println(set);//输出结果:[Student{name='dqlai', sex=男, age=23}, Student{name='lihao', sex=男, age=22}, Student{name='zym', sex=女, age=21}],没有加入s4;

        //4:最后再用set结合初始化list集合就可以了
        list = new ArrayList<>(set);
        System.out.println(list);//输出结果:[Student{name='dqlai', sex=男, age=23}, Student{name='lihao', sex=男, age=22}, Student{name='zym', sex=女, age=21}],无自定义重复元素

    }
}

//3:总结
1:通过构造方法实现ArrayList集合和HashSet集合的转换
HashSet(Collection<? extends E> c)
构造一个包含指定 collection 中的元素的新 set。
ArrayList(Collection<? extends E> c)
构造一个包含指定 collection 的元素的列表,这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
2:ArrayList集合:有序,元素可重复;
HashSet集合:无序,元素不可重复;
3:HashSet的去重原理:
(1)先判断添加对象的HashCode()方法的返回值是否和集合中已有元素的哈希值相同?不同则认为是新元素,添加;相同,则继续调用对象的equals()方法与集合中已有的元素比较,相同则为重复元素,不添加;不同,则为新元素,添加;
4:重写元素的所属类的hashCode()和equals()方法,实现自定义去重;【代码中有举例,可以查看】

[如有不足,畅所欲言,谢谢点评]

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值