Set接口

• set接口定义：

  • Set接口是Collection的子接口，set接口没有提供额外的方法
  • Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个 Set 集合中，则添加操作失败。
  • Set 判断两个对象是否相同不是使用 == 运算符，而是根据 equals 方法

• set接口的实现类：HashSet

  • HashSet 按 Hash 算法来存储集合中的元素，因此具有很好的存取和查找性能。

  • HashSet 具有以下特点：

    • 不能保证元素的排列顺序
    • HashSet 不是线程安全的
    • 集合元素可以是 null
  • HashSet原理：
    
    • 当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。
  • HashSet 集合判断两个元素相等的标准：
    
    • 两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等。
    • 只要equals()相等则一定==，而反之则不一定。

• Set接口的实现类：TreeSet

  • TreeSet 是 SortedSet 接口的实现类，TreeSet 可以确保集合元素处于排序状态。
  • TreeSet 两种排序方法：
    
    • 自然排序和定制排序。默认情况下，TreeSet 采用自然排序。