hashcode，equals，tostring函数的作用

HashCode:
官方文档定义：

hashcode方法返回该对象的哈希码值。
支持该方法是为哈希表提供一些优点，例如，java.util.Hashtable 提供的哈希表。
hashCode 的常规协定是： 在 Java 应用程序执行期间，在同一对象上多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是对象上 equals 比较中所用的信息没有被修改。
从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。
如果根据 equals(Object) 方法，两个对象是相等的，那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。
以下情况不 是必需的：如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。
但是，程序员应该知道，为不相等的对象生成不同整数结果可以提高哈希表的性能。 实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。
（这一般是通过将该对象的内部地址转换成一个整数来实现的，但是 JavaTM 编程语言不需要这种实现技巧。） 当equals方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

从官方文档中我们可以抓住一下关键语句：

hashcode方法返回该对象的哈希码值，
他的存在可以帮助我们确定散列存储结构中对象的存储地址，

如果根据 equals(Object) 方法，两个对象是相等的，那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。

适用equals方法的对象，他们的HashCode也必须是相同的整数结果。
如果equals被重写了，hashcode也需要重写，并且产生HashCode使用的对象也必须一致

两个对象的HashCode相同，并不一定表示两个对象就相同，两个equals方法不一定给返回true，只能说明这两个对象在散列存储结构中，如Hashtable，他们存放在同一个篮子中。

HashCode的作用：
哈希算法也称为散列算法，是将数据依据特定算法直接指定到一个地址上，作用当集合要添加新元素时，先调用这个元素的HashCode方法就一下可以定位到他应该放置的位置上。

1.如果这个位置上没有元素就直接存
2.如果右元素，就调用equals方法比较，相同不存。
3.不相同的话，也就是发生了Has key相同冲突的情况，这个时候就会产生一个链表，将所有产生HashCode的对象放到这个单链表上，串在一起。

equals：
equals()比较的是同一个类型的两个不用对象里的属性是否都相等，相等返回true，否则返回false。
API中某些常用的类（如String，Date,File,包装类等）都已经重写了object类中的equals（）方法，所以可以直接调用，如果没有重写，就需要自己重写equals();

equals();是java.lang.Object类里面的方法，只能适用于引用数据类型。

tostring:
每一个非基本类型的对象都有一个toString();方法，应为它是Object里面已经有了的方法，而所有类都是直接或者间接继承自Object，所以所有对象都可以直接使用这个方法，它通常只是为了方便输出，比如System.out.prinln();如果括号中不是String类型的话，就会自动调用toString（）方法；

如果类中没有重写toString方法，使用toString（）方法则返回该对象的全限定类名字符串表示，该字符串由类名，at标记符“@”和此对象哈希码的无符号十六进制表示。