HashSet保证元素唯一性

HashSet保证唯一性步骤：

Step1：在调用add()方法时，首先调用hashCode()方法计算哈希值，如哈希表中不存在则直接存储；

Step2：否则调用equals()方法，若返回false存储，否则不存。

注：1.hashSet中的元素或对象所在的类必须重写hashCode()、equals()方法；

2.包装类、String、File、Date类都重写了hashCode()、equals()方法。

详细如下图：