HashSet如何保证元素的唯一性？

Set<>是一个接口，所以创建时候要使用它的子类，子类一个是HashSet，另一个是TreeSet，
Set集合里的元素是无序且唯一的。

HashSet集合是如何保证元素唯一：
HashSet类实现了Set接口，Set接口继承了Collection接口，
HashSet底层是由HashMap实现的，HashSet调用add()方法添加元素时其实底层是调用了HashMap的put()方法，put()方法调用了key值的hashcode()方法返回一个哈希值，把这个哈希值跟HashSet集合里其他元素的哈希值遍历对比，如果没有遍历出相同的哈希值则直接添加该新的元素，如果遍历出相同的哈希值则再对比地址值，地址值不相同则添加元素，相同则使用equals()方法继续比较，如果是返回false则添加，如果返回true则不添加元素。

拓展：

1、哈希值是逻辑值，地址值是物理值（是固定的不可能改变）

2、如果类没有重写hashcode()和equals() 这两个方法的话默认使用Object()，一般来说是不相等，而String类重写了这两个方法所以它可以把相同的字符串去除只留下唯一一个元素。