Set中关于equasl()和hashCode()方法的重写

• 向 Set中添加的数据,其所在类一定要重写hashCode()方法和equals()方法

  • 要求:

        重写的hashCode()和equals()尽可能保持一致性,即"相同元素必有相等的散列码"

1.自定义类中默认没有重写hashCode()方法,使用时是回去调用Object类中的hashCode()方法

public native int hashCode();
        //默认取得的是对象在内存中的地址
        //所new出来的对象的地址都不同

2.String类中重写了hashCode方法,重写的hashCode()是根据对象中的内容计算的

3.IDE集成开发工具中hashCode()的重写规则:

• 为什么会有31这个数字?

  • 选择系数时尽量选择大的系数,因为计算出的hash地址越大,所谓的"冲突"就越少,查找效率也会越高(减少冲突)

  • 只占5bit,相乘造成数据溢出的概率较小

  • 31可以由 i*31 == (i<<5)-1 来表示,现在有很多虚拟机里都有做相关的优化(提高算法效率)

  • 31是一个素数,素数作用就是如果我们用一个数来乘以这个素数,那么最终出来的结果只能被素数本省和被乘数还有1来整除(减少冲突 )

4.重写hashCode()方法的基本原则:

• 在程序运行时,同一个对象多次调用hashCider()方法,应返回相同的值

• 当两个对象的equals()方法比较返回true时,者两个对象的hashCode()方法的返回值也应该相等

• 对象中用作equals()方法比较的Field,都应该用来计算hashCode值

import java.util.Objects;

public class Car implements Comparable<Car>{

    private String name;
    private int price;

    public String getName() {
        return name;
    }

    public Car(String name, int price) {
        this.name = name;
        this.price = price;
    }

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

    public int getPrice() {
        return price;
    }

    public void setPrice(int price) {
        this.price = price;
    }
    //自定义类重写的toString()方法
    @Override
    public String toString() {
        return "Car{" +
                "name='" + name + '\'' +
                ", price='" + price + '\'' +
                '}';
    }
    //自定义类重写的equals()方法
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Car car = (Car) o;
        return Objects.equals(name, car.name) &&
                Objects.equals(price, car.price);
    }
    //自定义类重写的hashCode()方法
    @Override
    public int hashCode() {
        return Objects.hash(name, price);
    }


}