架构师数据结构技术Day03-集合之Set

清疚 2022-11-22 00:04 132阅读 0赞

### Java中Set集合 ###

*  Set
 *   *  对象相等
 *  HashSet
 *  TreeSet
 *   *  有序性
     *  唯一性
 *  LinkedHashSet
 *  总结

# Set #

*  **Set:** 具有元素唯一性.该集合可以知道某个元素是否已经存在于集合中 **,Set**中不会存在重复元素
 *  **Set**用于存储不重复的无序元素 **,Set**集合中的元素存入和取出的顺序不一定相同

## 对象相等 ##

*  **引用到堆上同一个对象的两个引用是相等的:**
    
     *  如果对两个引用调用**hashCode()** 方法,会得到相同的结果
     *  如果对象所属的类没有重写**Object**的**hashCode()** 方法,那么**hashCode()** 方法会返回每个对象特有的**hashCode**值.这两个对象的**hashCode**值是不相等的
 *  **要使得两个不同的对象相等:**
    
     *  要重写**Object**中的**hashCode()** 方法和**equals()** 方法
     *  因为**Object**中的**hashCode()** 方法返回的对象的内存地址,所以必须重写**hashCode()** 方法才能保证两个不同的对象具有相同的**hashCode**值,同时也需要两个不同的对象调用**equals**方法返回**true**

# HashSet #

*  **Hash**表中存放的是哈希值**hashcode**
    
     *  **HashSet**中存储的元素是无序的
     *  **HashSet**存储元素的顺序不是按照存入时的顺序而是按照**hashcode**的顺序存储元素的
     *  所以读取元素也是按照**hashcode**顺序
 *  **HashSet**通过使用**hashcode**和**equals**来保证不存入重复的元素:
    
     *  **HashSet**通过元素的**hashcode()** 和**equals()** 方法来判断元素是否重复
     *  **HashSet**首先获取对象的**hashcode**值来得到对象的加入位置,同时和其余元素的**hashcode**值进行比较,如果不同元素的**hashcode**值不相等,那么就认定这两个对象就是不同的元素,将元素加入到**HashSet**中
     *  如果多个元素的**hashcode**值相同,就继续使用**equals()** 进行比较.如果**equals()** 返回**true.** 那么就认定这两个对象是相同的元素,加入**HashSet**失败
     *  如果多个元素的**hashcode**值相同,继续使用**equals()** 进行比较 **,equals()** 返回**false.** 那么这两个对象不是同一个元素.这样的**hashcode**值相同**equals()** 方法比较为**fasle**的两个元素会在同一个**hashcode**值下顺延,可以认为两个**hashcode**值相同的元素存储在一个哈希桶中
 *  **哈希桶:** 一个**hashcode**值的位置上可以存放多个元素
 *  自定义类对象时需要重写对象的**hashcode()** 方法,确保对象具有相同的**hashcode**值

# TreeSet #

## 有序性 ##

*  **TreeSet**中存储的元素是有序的
 *  **TreeSet**中元素的排序规则:
    
     *  **存入的元素自定义比较规则**
        
         *  元素自身具备比较性
         *  元素实现**Comparable**接口,重写**compareTo()** 方法.使得元素自身具备了比较性
         *  这种方式称做元素的自然排序.默认排序方式
     *  **指定TreeSet的比较规则**
        
         *  元素自身不具备比较性,或者是自身具备的比较性不是排序所需要的比较性.此时可以使得容器本身具备比较性
         *  定义一个类实现**Comparator**接口,重写**compare()** 方法,并且将接口的子类实例对象作为参数传递给**TreeMap**集合的构造方法
 *  **注意:**
    
     *  同时使用**Comparable**和**Comparator**两种比较方式时,以**Comparator**的比较方式为主
     *  重写**compareTo()** 方法和**compare()** 方法时,必须要明确比较的主要条件相等时要比较的次要条件
     *  存入TreeSet中的元素要具备比较性

## 唯一性 ##

*  **TreeSet**属于**Set**集合,集合中的元素是不能重复的
 *  **TreeSet**中保证数据的唯一性:
    
     *  **TreeSet**通过**compareTo()** 方法或者**compare()** 方法来保证元素的唯一性
     *  **TreeSet**中加入的元素实现**Comparable**接口或者**Comparator**接口,当使用**compareTo()** 方法或者**compare()** 方法比较返回值为**0**时,说明两个对象相等,也就是两个元素重复,元素不会加入到**TreeSet**中

# LinkedHashSet #

*  **LinkedHashSet**会保证元素的插入顺序
 *  **LinkedHashSet**中的元素按照元素的插入顺序排序

# 总结 #

*  **Array** => 索引位置
 *  **Link** => 插入的第一个元素**fisrt,** 插入的最后一个元素**last**
 *  **Hash** => 对象的**hashcode**和**equals()** 方法
 *  **Tree** => 比较接口**Comparable**和比较接口**Comparator**