覆盖equals时总要覆盖hashCode

约定：在每个覆盖了equals方法的类中，也必须覆盖hashCode方法

• 相等的对象必须具有相等的散列码。
• 不等的对象不一定有都等的散列码（通常不相等）
• 使用equals中的比较字段来计算散列码

---

class Cat{
    private String name;
    private int age;

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

    @Override
    public boolean equals(Object obj) {

         if(obj == this) return true; //如果引用相等，即同一对象，肯定相等
         if(!(obj instanceof Cat)) return false; //检查obj是否为null，类型是否相同

         Cat cat = (Cat) obj;
         return cat.age == this.age && cat.name.equals(this.name);
     }

     @Override
     public int hashCode() {
            final int prime = 31;
        int result = 1;
        result = prime * result + age;  //计算规则
        result = prime * result + ((name == null) ? 0 : name.hashCode());  //计算规则
                return result; 
    } 
}

其实，hashCode在别的地方也没什么用，只是在HashTable、HashMap、HashSet中用来寻找数据位置的，就是哈希表中的哈希值。