equals,HashCode,HashMap

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比较,不相同就存入,相同就不存入

4.HashMap的底层实现原理:

HashMap底层是通过数组+链表实现的。数组是HashMap的主体,链表则是为了解决哈希冲突存在的。
equals,HashCode,HashMap