TreeSet和HashSet的不同之处-----如何确定元素的唯一性和TreeSet如何排序

秒速五厘米 2023-03-02 05:12 1阅读 0赞

## TreeSet和HashSet的不同之处 ##

1、Set的元素是**唯一的、无序的**。  
2、HashSet：内部的数据结构是哈希表，底层是采用HashMap实现，是线程不安全的。查询速度较快。集合元素可以是null,但只能放入一个null。  
3、TreeSet：采用二叉树（红黑树）的存储结构，底层实现是TreeMap，是线程不安全的。查询速度较慢。可以对Set集合中的元素进行排序。

## TreeSet和HashSet如何确定元素的唯一性 ##

1、HashSet：通过元素的hashCode和equals方法。

如果元素的HashCode值不同，不用调用equals方法，直接存储到HashSet中。

如果元素的HashCode值相同，才会判断equals是否为true，如果为false则视为不同元素，进行存储；否则就视为相同元素，不存。

注意：如果元素要存储到HashCode中，必须覆盖hashCode方法和equals方法。

2、TreeSet：两个对象通过CompareTo方法或conpara方法比较没有返回0。

## TreeSet如何排序 ##

树中的元素是要默认进行排序操作的，如果是基本数据类型，自动比较，如果是引用类型，需要自定义比较器。  
***比较器：***  
1、内部比较器  
定义在元素的类中，通过实现**comparable接口**来实现。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 1]

TreeSet的底层实现是采用红-黑树的数据结构，采用这种结构可以从Set中获取有序的序列，但是前提条件是：元素必须实现Comparable接口，该接口中只用一个方法，就是compareTo()方法。

当往Set中插入一个新的元素的时候，首先会遍历Set中已经存在的元素，并调用compareTo()方法，根据返回的结果，决定插入位置。

2、外部比较器  
定义在当前类中，通过实现**comparator接口**来实现，但是要**将该比较器传递到集合中**。  
![在这里插入图片描述][20200727221244227.png]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 2]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 3]  
如果两个比较器同时存在，则使用外部比较器。  
当使用比较器时，不使用equals方法。

***注意：外部比较器可以定义成一个工具类，此时所有需要比较的规则如果一致，可以服用；而内部比较器只有在存储当前对象的时候才可以使用。***

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70]: /images/20230208/ea0ec35e0c6741b0b3567b7d49c67106.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 1]: /images/20230208/abcfcf5ec4a54001b3761fb4eee12822.png
[20200727221244227.png]: /images/20230208/ce8a75dc2e6f4b119197afd7b13ff533.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 2]: /images/20230208/d11aaf9e52314bc3b2bb425ba854b17d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2p1bnh1bmZz_size_16_color_FFFFFF_t_70 3]: /images/20230208/10e3f68e313b4d8dbe9efb679fb1d497.png