Java集合之TreeSet

骑猪看日落 2021-08-13 17:13 429阅读 0赞

### TreeSet ###

*  1. 简介
 *  2. 继承体系
 *  3. 深入源码
 *   *  3.1 属性
     *  3.2 构造方法
     *  3.3 添加、删除元素
 *  4. 总结

# 1. 简介 #

`TreeSet`底层是采用`TreeMap`(更准确得说法是`NavigableMap`)实现的一种`Set`，所以它是有序的只不过其是单列元素。

# 2. 继承体系 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfemhhb18_size_16_color_FFFFFF_t_70]  
     `TreeSet`实现了`NavigableSet`接口，所以它是有序的。

# 3. 深入源码 #

## 3.1 属性 ##

// 存储元素的map
        private transient NavigableMap<E,Object> m;
    
        // map中所有value为该成员变量
        private static final Object PRESENT = new Object();

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

## 3.2 构造方法 ##

TreeSet(NavigableMap<E,Object> m) { 
            this.m = m;
        }

public TreeSet() { 
            this(new TreeMap<E,Object>());
        }

public TreeSet(Comparator<? super E> comparator) { 
            this(new TreeMap<>(comparator));
        }

public TreeSet(Collection<? extends E> c) { 
            this();
            addAll(c);
        }

public TreeSet(SortedSet<E> s) { 
            this(s.comparator());
            addAll(s);
        }

## 3.3 添加、删除元素 ##

public boolean add(E e) { 
            return m.put(e, PRESENT)==null;
        }

public boolean remove(Object o) { 
            return m.remove(o)==PRESENT;
        }

# 4. 总结 #

（1）`TreeSet`底层使用`NavigableMap`存储元素；

（2）`TreeSet`是有序的；

（3）`TreeSet`是非线程安全的；

（4）`TreeSet`实现了`NavigableSet`接口，而`NavigableSet`继承自`SortedSet`接口；

（5）TreeSet实现了SortedSet接口;

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfemhhb18_size_16_color_FFFFFF_t_70]: /images/20210813/0f7a0ae8a02b434ba3215b16df52f7bb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfemhhb18_size_16_color_FFFFFF_t_70 1]: /images/20210813/61c908f0525542d8978cb7c736e96c8f.png