从源代码角度来分析HashSet、TreeSet的区别

ゝ一纸荒年。 2022-11-08 11:27 49阅读 0赞

### 目录 ###

*   *   *  一、HashSet
         *  1、结论
         *  2、证明
         *   *  2.1、HashSet是Set接口的实现类
             *  2.2、底层数据结构是HashMap
             *  2.3、HashMap中存储的键是HashSet集合中的值，所以HashSet集合中存储的值不会重复，而HashMap中存储的值是new Object()对象
         *  二、TreeSet
         *  1、结论
         *  2、证明
         *   *  2.1、TreeSet是Set接口的间接实现类
             *  2.2、底层数据结构是TreeMap
             *  2.3、TreeMap中存储的键是TreeSet集合中的值，所以TreeSet集合中存储的值不会重复，并且还会自动排序，而TreeMap中存储的值是new Object()对象
     *  三、类图

### 一、HashSet ###

### 1、结论 ###

HashSet是Set接口的实现类，底层数据结构是HashMap，HashMap中存储的键是HashSet集合中的值，所以HashSet集合中存储的值不会重复，而HashMap中存储的值是new Object()对象

### 2、证明 ###

注意：以下代码来自于HashSet类的源码；

#### 2.1、HashSet是Set接口的实现类 ####

public class HashSet<E>
        extends AbstractSet<E>
        implements Set<E>, Cloneable, java.io.Serializable

#### 2.2、底层数据结构是HashMap ####

private transient HashMap<E,Object> map;
    
    public HashSet() { 
    	map = new HashMap<>();
    }

#### 2.3、HashMap中存储的键是HashSet集合中的值，所以HashSet集合中存储的值不会重复，而HashMap中存储的值是new Object()对象 ####

private transient HashMap<E,Object> map;
    
    // 作为HashMap对象的value值
    private static final Object PRESENT = new Object();
    
    public boolean add(E e) { 
    	return map.put(e, PRESENT)==null;
    }

大家都知道HashMap中的键不会重复，毕竟HashMap中的put()方法不仅是添加方法，还是更新方法，也就是如果有相同的键就更新，否则就添加，所以HashMap中的键不会重复，因此HashSet中的键也不会重复

### 二、TreeSet ###

### 1、结论 ###

TreeSet是Set接口的间接实现类，底层数据结构是TreeMap，TreeMap中存储的键是TreeSet集合中的值，所以TreeSet集合中存储的值不会重复，并且还会自动排序，而TreeMap中存储的值是new Object()对象

### 2、证明 ###

注意：以下代码来自于TreeSet类的源码；

#### 2.1、TreeSet是Set接口的间接实现类 ####

public class TreeSet<E> extends AbstractSet<E>
        implements NavigableSet<E>, Cloneable, java.io.Serializable
    
    public interface NavigableSet<E> extends SortedSet<E>
    
    public interface SortedSet<E> extends Set<E>

#### 2.2、底层数据结构是TreeMap ####

private transient NavigableMap<E,Object> m;
    
    public TreeSet() { 
        this(new TreeMap<E,Object>());
    }
    
    TreeSet(NavigableMap<E,Object> m) { 
        this.m = m;
    }
    
    public TreeSet(Comparator<? super E> comparator) { 
        this(new TreeMap<>(comparator));
    }

#### 2.3、TreeMap中存储的键是TreeSet集合中的值，所以TreeSet集合中存储的值不会重复，并且还会自动排序，而TreeMap中存储的值是new Object()对象 ####

private transient NavigableMap<E,Object> m;
    
    // 作为TreeMap对象的value值
    private static final Object PRESENT = new Object();
    
    public TreeSet() { 
        this(new TreeMap<E,Object>());
    }
    
    TreeSet(NavigableMap<E,Object> m) { 
        this.m = m;
    }
    
    public boolean add(E e) { 
        return m.put(e, PRESENT)==null;
    }

大家都知道TreeMap中的键不会重复,并且还会自动排序，毕竟TreeMap中的put()方法不仅是添加方法，还是更新方法，也就是如果有相同的键就更新，否则就添加，所以HashMap中的键不会重复，因此HashSet中的键也不会重复，另外还是根据键进行自动排序，所以TreeSet中的值也会自动排序

## 三、类图 ##

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNDQ5OTYz_size_16_color_FFFFFF_t_70]: /images/20221023/5a4b702ae9714655bb6006a6f42930dc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，49人围观）

还没有评论，来说两句吧...

相关阅读

相关从源代码角度解析Java中的异常处理机制

在Java中，异常处理机制是通过try、catch、finally等关键字实现的。以下是详细的解析： 1. **try块**：这是代码可能出现错误的地方。如果在try块内的代

男娘i/ 2024年11月24日 14:42/ 0 赞/ 9 阅读

相关从性能角度看，Java数组与List的区别案例分析

在性能方面，Java数组和List（如ArrayList）主要存在以下几个区别： 1. 存储方式： - 数组：是一块连续的内存空间，其大小固定且索引必须为整数。 - List

水深无声/ 2024年09月12日 04:36/ 0 赞/ 47 阅读

相关从ReentrantLock的角度来看AQS原理

ReentrantLock `ReentrantLock`作为java api层面的加锁方式，其性能比synchronized更好(synchronized进行优化后性能

女爷i/ 2022年11月11日 13:18/ 0 赞/ 214 阅读

相关从源代码角度来分析HashSet、TreeSet的区别

目录一、HashSet 1、结论 2、证明 2.1、HashSet是Set接口

ゝ一纸荒年。/ 2022年11月08日 11:27/ 0 赞/ 50 阅读

相关从源代码角度来分析HashMap、HashTable、TreeMap的区别

目录一、HashMap 1、结论 2、证明 2.1、HashMap是Map接口的实现类

港控/mmm°/ 2022年11月07日 14:39/ 0 赞/ 136 阅读

相关从源代码角度来分析ArrayList、LinkedList、Vector的区别

目录一、ArrayList 1、结论 2、证明 2.1、ArrayList是L

雨点打透心脏的1/2处/ 2022年11月07日 13:14/ 0 赞/ 53 阅读

相关从Mysql源代码角度分析一句简单sql的查询过程

1. 前言使用mysql这么多年，以前一直只懂写sql，却不其中运行原理,直至最近抽时间看了一下mysql源代码，对其事务运行原理及sql解析优化有一

桃扇骨/ 2022年05月29日 14:12/ 0 赞/ 182 阅读

相关从JVM角度来看对象

在Java中要创建一个对象最简单方法就是new，当然大部分情况下我们还是通过spring来管理对象。但对于JVM来说一个对象的创建、存亡可没那么简单了。对象的创建虚

绝地灬酷狼/ 2022年05月23日 06:52/ 0 赞/ 223 阅读

相关从源代码的角度理解Java设计模式的装饰模式

一、装饰模式介绍修饰符模式定义：不改变原始对象的附加函数比生成子类更灵活。适用场景：动态的给一个对象添加或者撤销功能。优点：它能够在不改变原有对象的情况下动态扩

- 日理万妓/ 2022年04月05日 11:49/ 0 赞/ 143 阅读

相关新手向：从不同的角度来详细分析Redis

最近对[华为云分布式缓存产品Redis][Redis]做了一些研究，于是整理了一些基本的知识拿出来与大家分享，首先跟大家分享的是，如何从不同的角度来详细使用[Redis][]。

拼搏现实的明天。/ 2022年01月06日 14:51/ 0 赞/ 177 阅读