day17简略

1.Object

1.1三个主要方法

1.1.1toString

在创建对象时，打印的对象名是一串地址，此时需要进行toString来使打印的地址转化为简洁明了的字符串，与本意相同。

1.1.2equals和hashCode

当两个自定义的对象进行比较时，若用equals进行比较，则需要进行重写，因为自定义的对象也是Object的子类，所以在调用时，调用的是父类的equals,并不能满足子类的需求，所以需要进行重写。而hashCode是比较对象数值的，同样在自定义的对象中也需要重写。

如果根据equals(Object)方法两个对象相等，则在两个对象中的每个对象上调用hashCode方法必须产生相同的整数结果。

哈希码值：在Object类下面，将内存地址（十六进制的值）转为十进制的值，此时这个十进制的值就叫hash码。

注意：若两个对象进行比较内容大小，若用equals且返回值为true，咋两对象的hashCode值一定相等。

像String,Integer这种，内部已经重写过了，所以可以直接调用equals进行比较。

注意:这三个方法都有快捷键。

package com.qfedu.b_set;

import java.util.HashSet;
import java.util.Objects;
import java.util.Set;

class Person{
    int age;
    String name;

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

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

    @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(age, name);
    }
}
public class Demo1 {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("狗蛋");
        set.add("小明");
        set.add("狗蛋");
        set.add("大奔");
        //无序的，不可重复的
        System.out.println(set);
        Person person = new Person(15, "彩云");
        //打印的是地址，所以用toString进行重写，返回一个本意字符串
        System.out.println(person);
        //想要有内容相同的集合，需要重写equals和hashCode.
        for (String s : set) {
            System.out.println(s);
        }
    }
}

2.Set集合

储存数据的特征：无序的，不可重复的

是一个接口，继承于Collection

2.1HashSet

HashSet具有以下特点

不能保证元素的排列顺序，顺序有可能发生变化
HashSet不是同步的，如果多个线程同时访问一个HashSet，假设有两个或者两个线程同时修改了HashSet集合时，则必须通过代码来保证其同步
集合元素值可以是null

当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据该hashCode值决定该对象在HashSet中的存储位置。如果有两个元素通过equals()方法比较返回true，但它们的hashCode()方法返回值不相等，HashSet将会把它们存储在不同的位置，依然可以添加成功。

也就是说HashSet添加元素能否添加成功取决于该元素的hashCode()方法和equals()方法
hashSet中的泛型可以是对象，也就是说，可以储存对象。

package com.qfedu.a_work.zht;

import java.util.HashSet;
import java.util.Set;

public class Demo3 {
    //3.创建Set接口的实现类，添加10个以上的元素，通过foreach遍历此集合元素
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < 20; i++) {
            set.add(i+1);
        }
        System.out.println(set);
        //使用foreach进行遍历
        for (Integer integer : set) {
            System.out.println(integer);

        }
    }
}

HashSet 是一个没有重复元素的集合。

它是由HashMap实现的，不保证元素的顺序，而且HashSet允许使用 null 元素。

HashSet是非同步的。如果多个线程同时访问一个哈希 set，而其中至少一个线程修改了该 set，那么它必须 保持外部同步。这通常是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象，则应该使用 Collections.synchronizedSet 方法来“包装” set。最好在创建时完成这一操作，以防止对该 set 进行意外的不同步访问：
Set s = Collections.synchronizedSet(new HashSet(…));

HashSet通过iterator()返回的迭代器是fail-fast的。

2.2TreeSet

TreeSet在储存数据是，会进行默认的有序排列

若比较对象时，则会对对象中Integer类型的数据进行比较，然后按照自然排序进行排序，但是必须要进行equals和hashCode重写，有快捷键。

底层原理：使用NavigableMap，但NavigableMap只是一个接口，最终是使用TreeMap

构造函数

package com.qfedu.b_set;

import java.util.Set;
import java.util.TreeSet;

class Student implements Comparable<Student>{
    int age;
    String name;

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

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

    @Override
    public int compareTo(Student o) {
        return this.age - o.age;
    }
}
public class Demo3 {
    public static void main(String[] args) {
        Student stu = new Student(16, "狗蛋");
        Student stu1 = new Student(15, "老王");
        Student stu2 = new Student(14, "小刘");
        Student stu3 = new Student(19, "小黑");
        Student stu4 = new Student(25, "狗蛋");
        Set<Student> set = new TreeSet<>();
        set.add(stu);
        set.add(stu1);
        set.add(stu2);
        set.add(stu3);
        set.add(stu4);
        //比较的是age，也就是Integer类型的数据
        System.out.println(set);
    }
}