首先理解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在虚拟机中的内存地址。