JAVA — Set

1.1 Set集合概述

不包含重复元素的集合；

没有带索引的方法，所以不能用普通的 for 循环遍历；

1.2 哈希值

哈希值：

是 JDK 根据对象的地址或者字符串或者数字算出来的 int 类型的数值；

Object 类中有一个方法可以获取对象的哈希值

public int hashCode()：返回对象的哈希码值

对象的哈希值特点：

• 同一个对象多次调用 hashCode() 方法返回的哈希值是相同的；
• 默认情况下，不同的对象的哈希值是不同的，而重写 hashCode() 方法，可以实现让不同对象的哈希值相同；

1.3 HashSet 集合

1.3.1 特点

• 底层数据结构是哈希表；
• 对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致；
• 没有带索引的方法，所以不能使用普通的 for 循环进行遍历；
• 由于是 Set 集合的实现类，所以是不包含重复元素的集合；

1.3.2 遍历方法

通过 foreach 循环可进行遍历；

示例：

1.3.3 HashSet 集合添加一个元素的过程

1. 调取对象的 hashCode() 方法获取对象的哈希值；
2. 根据对象的哈希值计算对象的存储位置；
3. 该位置是否有元素存在：

3.1 没有：

将元素存储到该位置；

3.2 有：

遍历该位置的所有元素，和新存入的元素比较哈希值是否相同

• 都不相同：将元素存储到该位置；

• 有相同的：调用 equals() 方法比较对象是否相等；

• 相等：说明元素存在，不存入；
• 不相等：将元素存储到该位置；

1.4 LinkedHashSet 集合

特点：

• 哈希表和链表实现的 Set 接口，具有可预测的迭代次序；
• 由链表保证元素有序，也就是说元素的存储和取出顺序是一致的；
• 由哈希表保证元素唯一，没有重复元素；

1.5 TreeSet 集合

特点：

• 元素有序，不是按照存储跟取出的顺序，而是按照一定的规则进行排序；

TreeSet()：根据其元素的自然排序进行排序；

TreeSet( Comparator comparator )：根据指定的比较器进行排序；

• 没有带索引的方法，不能使用普通的 for 循环遍历
• 不包含重复元素的集合；