HashCode和equals

• hashcode

在new一个新对象的时候，java实际分为几个步骤：
1、生成hashcode的值
2、根据hash寻址算法找到对应的物理地址
3、如果当前位置没有值，那么将对象存入
4、如果有通过equals比较对象是否相同
5、如果相同，不存入
6、如果不同，在这里建立链表，将对象存入

String	a = new String(“Aa”);
String  b = new String(“BB”);
//hashcode的值都是2112，所有会建立链表

hashcode的优势：，没有hash的话寻址需要遍历内存，而存在hash只需要直接找到2112对应的实际内存地址就可以了，大大提高了性能。
应用：hashcode在hashset中判断重复与否
注意：如果存在hash冲突，即数组冲突进入链表，链表元素多了变红黑树

• hashcode与equals

1、如果两个对象相等，那么hashcode一定是相同的。
2、两个对象相等，对两个对象分别调用equals方法都返回true
3、两个对象有相同的hashcode值，他们也不一定相等
4、因此，equals方法被重写，hashcode方法也必须被重写
5、hashcode的默认行为是对堆上的对象产生独特值。如果没有重写hashcode，则该class的两个对象无论如何不会相等（即使这两个对象指向相同的数据）
因为参加equals的函数字段也必须参加hashcode的计算。