HashSet存储自定义类型元素和LinkedHashSet集合

HashSet存储自定义类型元素

set集合报错元素唯一

　　存储的元素（String，Integer，.......Student，Person....），必须重写hashCode方法和equals方法

要求：

　　同名同年龄的人，视为同一个人，只能存储一次

public class Person {
    private String name;
    private int age;


    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    public Person() {
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

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

    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

public class demg_05 {
    public static void main(String[] args) {
        //创建HashSet集合对象 参数为Person类
        HashSet<Person> set = new HashSet<>();
        //传入属性
        Person p1 = new Person("小美女", 20);
        Person p2 = new Person("小美女", 20);
        Person p3 = new Person("小美女", 20);
        System.out.println(p1.hashCode());//获取哈希值
        System.out.println(p2.hashCode());//获取哈希值
        System.out.println(p3.hashCode());//获取哈希值
        System.out.println(p1.equals(p2));//地址值
        //存入集合当中
        set.add(p1);
        set.add(p2);
        set.add(p3);
        System.out.println(set);
    }
}

在Person类中没有重写hashCode()和equals()方法，p1和p2的姓名和年龄相同，但是哈希值不同

 

 

 

在Person类中重写hashCode()和equals()方法

public class Person {
    private String name;
    private int age;

    
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    public Person() {
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

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

    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

public class demg_05 {
    public static void main(String[] args) {
        //创建HashSet集合对象 参数为Person类
        HashSet<Person> set = new HashSet<>();
        //传入属性
        Person p1 = new Person("小美女", 20);
        Person p2 = new Person("小美女", 20);
        Person p3 = new Person("小美女", 20);
        System.out.println(p1.hashCode());//获取哈希值
        System.out.println(p2.hashCode());//获取哈希值
        System.out.println(p3.hashCode());//获取哈希值
        System.out.println(p1.equals(p2));//地址值
        //存入集合当中
        set.add(p1);
        set.add(p2);
        set.add(p3);
        System.out.println(set);
    }
}

重写hashCode()和eqials()方法后，姓名相同和年龄相同的哈希值相同，并且也没有添加到set集合中

LinkedHashSet集合

LinkedHashSet集合特点：

　　底层是一个哈希表（数组+链表/红黑树）+链表：多了一条链表（记录元素的存储顺序），保证元素有序

    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("www");
        set.add("kmn");
        set.add("sss");
        set.add("sdxa");
        set.add("sss");
        set.add("www");
        System.out.println(set);//无序 不允许重复

        LinkedHashSet<String> objects = new LinkedHashSet<>();
        objects.add("wszc");
        objects.add("nhvs");
        objects.add("zasc");
        objects.add("bcxa");
        objects.add("wszc");
        objects.add("wszc");
        System.out.println(objects);//有序 不允许重复
    }

运行结果：