java treeset treemap_java中treemap和treeset实现(红黑树)

本文介绍了Java中TreeMap的数据结构实现原理,即红黑树,并详细解释了TreeSet如何利用TreeMap的键来存储集合元素。通过源代码分析,揭示了两者之间的内在联系。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

http://www.cnblogs.com/liqizhou/archive/2012/09/27/java中treemap和treeset实现红黑树.html

TreeMap

的实现就是红黑树数据结构,也就说是一棵自平衡的排序二叉树,这样就可以保证当需要快速检索指定节点。

TreeSet 和 TreeMap 的关系

为了让大家了解 TreeMap 和 TreeSet 之间的关系,下面先看 TreeSet 类的部分源代码:

public class TreeSet extends AbstractSet

implements NavigableSet, Cloneable, java.io.Serializable

{

// 使用 NavigableMap 的 key 来保存 Set 集合的元素

private transient NavigableMap m;

// 使用一个 PRESENT 作为 Map 集合的所有 value。

private static final Object PRESENT = new Object();

// 包访问权限的构造器,以指定的 NavigableMap 对象创建 Set 集合

TreeSet(NavigableMap m)

{

this.m = m;

}

public TreeSet() // ①

{

// 以自然排序方式创建一个新的 TreeMap,

// 根据该 TreeSet 创建一个 TreeSet,

// 使用该 TreeMap 的 key 来保存 Set 集合的元素

this(new TreeMap());

}

public TreeSet(Comparator

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值