Java集合之TreeSet

最新推荐文章于 2024-12-12 11:15:42 发布

原创最新推荐文章于 2024-12-12 11:15:42 发布 · 224 阅读

CC 4.0 BY-SA版权

文章标签：

11 篇文章

订阅专栏

本文详细介绍了TreeSet的数据结构，它是一种基于NavigableMap实现的有序集合。TreeSet保证了元素的唯一性和排序特性，通过源码分析展示了其内部机制，包括属性、构造方法及元素的添加和删除过程。

1. 简介

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

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

	// 存储元素的map
    private transient NavigableMap<E,Object> m;

    // map中所有value为该成员变量
    private static final Object PRESENT = new Object();

在这里插入图片描述

    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);
    }

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

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

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

（2）TreeSet是有序的；

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

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

（5）TreeSet实现了SortedSet接口;