hashCode和equals方法辨析

首先理解HashSet里面的元素定位过程：

1.首先调用元素的hashCode（）方法来得到元素的哈希值，用来确定当前元素在哪个bucket里面（可以推出如果两个元素的hashCode不一样，则bucket不一样，则肯定不相等）。

2.每个bucket是一个链表，用来存放所有具有相同hashcode的元素。接下来调用当前元素的equals()方法，在当前元素的hashcode对应的bucket的链表里面，查找是否有相同的元素。最后如果当前链表中没有相同的元素，则把当前元素插到链表的尾部。

从上述过程中可以得到两点需要记忆的原则：

1.hashCode相等，equals未必相等。（因为一个链表元素的hashcode都是一样的）

2.equals相等，则hashCode必定相等。（根据查询的步骤可以知道）

另外：

Object类里面对象默认的hashCode方法是native method，返回值是当前对象的内存地址。

表达式a == b，就是比较对象a和b在虚拟机中的内存地址。