hashCode()、equals()、==详解

1. equals方法和==
   提到equals方法，我们就必须来说一下equals和==之间的关系
   1. ==
      • 对于基本类型来说，就是比较二者的值是否相等
      • 对于引用用类型来说，用于比较两个变量在内存空间是否指向同一块内存空间（即比较两个对象的地址值），若是同一块内存空间，其内容必定相等，若内容相等，却不一定指向同一块内存空间
   2. equals()
      属于java.lang.Object类
      • 基本类型不能使用equals方法
      • Object类是所有java类的根类，即所有类的父类，任何类都可以重写它的equal方法
        1. 对于没有重写equal的类，其equal方法就是比较两个对象是否相同，即二者的内存地址是否相同，即两个对象是不是指向同一块内存空间，其内部实现就是用的 == 方法

               public boolean equals(Object obj) {
           		return (this == obj);
            }
           

        2. 对于重写equal方法的，根据重写的equal方法来判断

           1. String类型重写了equals方法，其内部先判断两个对象是否指向同一块内存空间，若指向同一块内存空间返回true,若不是，再判断二者类型是否一致，不一致，返回true,一致，再判断两个字符串的内容是否相等，内部实现如下：

              		 public boolean equals(Object anObject) {
              		       if (this == anObject) {
              		            return true;
              		        }
              		        if (anObject instanceof String) {
              		            String anotherString = (String)anObject;
              		            int n = value.length;
              		            if (n == anotherString.value.length) {
              		                char v1[] = value;
              		                char v2[] = anotherString.value;
              		                int i = 0;
              		                while (n-- != 0) {
              		                    if (v1[i] != v2[i])
              		                        return false;
              		                    i++;
              		                }
              		                return true;
              		            }
              		        }
              		        return false;
              		    }
              

           2. 基本包装类型，其内部也重写了equals方法,内部首先判断类型是否相等，否，返回true,是，再判断内容是否相等内部实现如下

                 public boolean equals(Object obj) {
                      if (obj instanceof Integer) {
                          return value == ((Integer)obj).intValue();
                      }
                      return false;
                  }
              

2. equals方法和hashCode方法
   HashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值（根据哈希的算法），HashCode是为了提高效率而存在的，HashSet存储的元素都是不可重复的，如果每次存储一个元素都要调用equals方法来与集合中的内容相比较，如果集合中的内容特别多，这样插入的效率就会非常低，如果在插入之前先进行HashCode算法得出元素存取的物理地址，如果该物理地址中没有数据，直接插入即可，如果有，利用equals方法再进行比较，相同就不能存取，不相同就hash出其它地址存取，这样大大提高了效率。
   注意
   1. equals方法比较的两个引用类型（对象）相等，hash值一定相等
   2. 两个hash值相等，但对象不一定相等
   3. 如果没有重写HashCode方法，一个类的两个对象的hash值怎么都不可能相等
   4. 如果要重写equals方法，就必须重写HahCode方法，否则就会出现两个对象相等而hash值不等

public class User {
	private String name;

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}
	
	public User(String name) {
		super();
		this.name = name;
	}
	public User() {
		
	}
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		User other = (User) obj;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}

	public static void main(String[] args) {
		User user1 = new User("李四");
		User user2 = new User("李四");
		boolean result = user1.equals(user2);
		System.out.println(result);
		System.out.println(user1.hashCode());
		System.out.println(user2.hashCode());
	}
}

如果重写HashCode和equals方法，结果如下：
true
842092
842092
如果没有重写equals方法和HashCode方法，结果如下
false
2018699554
1311053135
如果没有重写equals方法，但，没有重写HashCode方法，显然是违背原则的，结果如下
true
2018699554
1311053135
如果没有重写HashCode方法，但，没有重写equals方法，就会出现对象不等，但hash值相等，结果如下
false
842092
842092