前言
首先要了解HashSet实现的机制,如果不了解,对于下面的操作也是一直半解,用过一次就忘,并没有什么意义。
HashSet实现原理
HashSet的实现内部其实是一个HashMap,HashMap的实现就是根据key来进行Hash变换映射到index下,如果index相同,会根据equal来判断key是不是相同,不相同就在这个index使用链表存储,key相同就覆盖原来的值。这样就保证了key的唯一性。HashSet就是利用HashMap key的唯一性来实现集合内的数据不重复。这就是HashSet的原理了。
对象和字符串的不同
根据上面的HashSet的实现原理,Set里面的元素都是HashMap的Key,而在HashMap中,Key默认使用的是字符串,为什么不使用对象呢?是因为在HashMap中判断Key是否相等的关键在于equal,Object默认的equal实现是使用==来判断两个对象是否相等的,这样就会导致String和普通的Object有很大的不同。String可以使用==来判断两个字符串是否相等,但是对于普通对象来说==只是判断对象的引用是否相等。这样一来,目标就很明确了,要保存自定义的不重复对象,必须要重写对象的equal方法。
规约
再根据一条很有意义的规约:
重写equal方法必须要重写hashCode方法。
这样就知道我们需要做什么了:重写