Java集合：HashSet是怎么做到去重的?

• HashSet 底层是基于 HashMap 实现的。
• 在添加元素时，HashSet 会调用元素的 hashCode() 方法来计算其哈希值，并定位到对应的桶。
• 如果该桶中已经有一个或多个元素，
• 它会用 equals() 方法比较新元素与桶中已有元素是否相等。
  • 如果相等，说明该元素已经存在，新的元素就不会被添加，从而实现了去重的效果。