重写equals()方法和hashCode()方法

equalsfangfa he hashcode方法涉及到了几个零碎的知识点，我在这里都记录一下。

一、toString方法：

      object中的toString方法中的返回值是以一下形式出现的：类名@16进制表示的哈希地址，但是在开发中我们希望能够返回的是对象的属性值，所以一般会对toString方法进行重写，

     s.getXXX方法在某些时候可以跟toString方法达到一样的效果，但是s.getXXX方法一般是获得对象的属性值，可以用来显示也可以永凯赋值，如果是只用来显示，toString方法更加方便快捷。

如果直接打印对象的引用，会默认调用toString方法。

二、equals方法：

1、equals方法返回值的布尔类型，指示其他某个对象是否与此对象“相等”，其比较的是地址值。源码如下所示：

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

底层还是应用的==，没有什么意义，而在开发中一般比较的是对象的属性值，我们认为相同属性是同一个对象，所以一般要重写equals方法。

2、==：比较的是变量(栈)内存中存放的对象的(堆)内存地址，用来判断两个对象的地址是否相同，即是否是指相同一个对象。比较的是真正意义上的指针操作。(如果是具体的阿拉伯数字的比较，值相等则为true，如：int a=10 与 long b=10L 与 double c=10.0都是相同的（为true），因为他们都指向地址为10的堆。)

this.name是一个字符串，字符串里有equals方法，String中的equals方法对Object中的equals方法已经进行了重写（表示将此对象与指定的字符串比较，当且仅当参数不为null，并且是与此对象表示相同字符序列String对象时，结果才为true，换句话说，就是字符串相同就是相同的）

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

以上代码在编译的时候会出现错误，这是因为多态的关系，obj是Object对象，在这里是父类引用指向子类对象，而多态的弊端是不能访问子类特有的属性和行为,而这里访问了name。如果想使用子类特有的属性，需要向下转型 。在return之前加上 Student s = (Student) obj; 

至于为什么不用下面的代码代替上面的代码

public boolean equals(Student s) {
    return this.name.equals(s.name);
}

是因为方法的重写必须传入的参数相同，而上述代码是方法的重载（方法名相同，参数列表不同）。

年龄是一个基本数据类型，不能调用方法，所以不能用equals比较，要用==。

三、HashSet:

1、HashSet（存取无需，无索引，不可重复）：  HashSet是无需的，且不保证set的迭代顺序。

2、从源码可以看出HashSet底层是由HashMap实现的，所以HashSet方法中的add方法底层是用HashMap中的put方法实现的。

总结一下   ：HashSet中的add方法主要依赖两个方法：HashCode()和equals()方法。

步骤如下：先比较对象的哈希值是否相同，如果不同直接存入，如果相同，用equals方法进一步比较两个对象的地址值 ，如果地址值相同说明元素重复就不添加，如果地址值不相同，说明元素不重复，则添加。

 

如果类没有重写这个方法，直接用Object中的方法，一般来说不会有相同的对象，而在开发中，我们一边想比较的是内容相同的对象，所以对hashcode和equals方法进行了重写。

interface Collection {
	...
}

interface Set extends Collection {
	...
}

class HashSet implements Set {
	private static final Object PRESENT = new Object();
	private transient HashMap<E,Object> map;
	
	public HashSet() {
		map = new HashMap<>();
	}
	
	public boolean add(E e) { //e=hello,world
        return map.put(e, PRESENT)==null;
    }
}

class HashMap implements Map {
	public V put(K key, V value) { //key=e=hello,world
	
		//看哈希表是否为空，如果空，就开辟空间
        if (table == EMPTY_TABLE) {
            inflateTable(threshold);
        }
        
        //判断对象是否为null
        if (key == null)
            return putForNullKey(value);
        
        int hash = hash(key); //和对象的hashCode()方法相关
        
        //在哈希表中查找hash值
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        	//这次的e其实是第一次的world
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
                //走这里其实是没有添加元素
            }
        }

        modCount++;
        addEntry(hash, key, value, i); //把元素添加
        return null;
    }
    
    transient int hashSeed = 0;
    
    final int hash(Object k) { //k=key=e=hello,
        int h = hashSeed;
        if (0 != h && k instanceof String) {
            return sun.misc.Hashing.stringHash32((String) k);
        }

        h ^= k.hashCode(); //这里调用的是对象的hashCode()方法

        // This function ensures that hashCodes that differ only by
        // constant multiples at each bit position have a bounded
        // number of collisions (approximately 8 at default load factor).
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
    }
}


hs.add("hello");
hs.add("world");
hs.add("java");
hs.add("world");

哈希值一样不代表这个东西是一样的，哈希值和地址值不同性质，地址值相当于一个教室的地址，哈希值相当于门牌号