java基础（一）equals，HashCode

1.为什么要重写equals方法？

equals方法默认比较的是调用对象和参数的地址，效果等同于“==”，若要比较内容，需要重写equals方法。

@Override
    public boolean equals(Object obj) {
        if (obj != null && obj.getClass() == this.getClass()) {
            Person person= (Person) obj;
            if (person.getName() == null || name == null) {
                return false;
            }else{
                return name.equalsIgnoreCase(person.getName());
            }
        }
        return false;
    }

2.为什么重写equeals方法，必须重写hashCode方法？

equals方法和hashCode方法的关系：
（1）如果两个对象相同（即equals方法返回值为true），则它们的hashCode值一定要相同。
（2）如果两个值的hashCode值相同，那它们不一定相同，即equals值不一定返回true。
必须重写hashCode方法的原因：为了保证是同一个对象，保证在equals方法相同的情况下，hashCode也相同，若不重写hashCode方法，可能出现不一致的情况。

3.hashCode的作用： hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值。

	// hashCode的重写实例：
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

作用：hashcode的存在主要是为了用于查找的快捷性。如hashTable、hashMap等。hashCode是用来在散列存储结构中确定对象的存储地址的。
比如，hashSet的底层是基于hashMap实现的
（1）先通过hashCode取模（对数组长度取模），这样就可以固定到某个位置了，如果这个位置上没有元素，则可以确定没有相同的元素，直接放入即可
（2）如果有元素，则向后逐一比较，比较的时候先比较hashCode值，如果hashCode值不一致，直接向后放入
（3）如果一致，再进行equals比较，不相同就存入，相同就不存入