请描述HashSet的去重原理

当一个元素插入到HashSet中时，HashSet会通过调用该对象的hashCode()方法得到该元素的哈希值，然后通过该哈希值得到该元素在HashSet底层数组中的索引位置，如果该位置没有元素存在，则该元素可以直接插入，如果该位置已经存在了其他元素，则需要调用该元素的equals()方法比较该元素与该位置上所有元素是否相等，如果该元素与某个元素相等，则该元素不会被插入。通过这种方式，HashSet保证集合中不会有重复元素。