HashSet通过hashCode和equals方法判断元素是否重复。当向HashSet中添加元素时，首先会调用元素的hashCode方法，将返回的哈希值与HashSet中已有元素的哈希值进行比较。如果哈希值相同，则调用元素的equals方法判断元素是否相等。如果equals方法返回true，则认为元素重复，不会将其添加到HashSet中。如果equals方法返回false，则认为元素不重复，将其添加到HashSet中。