代码之家 › 专栏 › 技术社区 › Justin Niessner

为什么treeset<t>是.NET中的内部类型?

binary-tree collections generics .net

Justin Niessner · 技术社区 · 15 年前

所以,我只是在Reflector周围挖掘,试图找到hashset的实现细节(纯粹出于好奇,基于这里另一个问题的答案),并注意到以下几点:

internal class TreeSet<T> : ICollection<T>, IEnumerable<T>, ICollection,
    IEnumerable, ISerializable, IDeserializationCallback

在不深入了解细节的情况下,它看起来像一个自平衡的二进制搜索树。

我的问题是,有没有人知道为什么要上这个课 internal ?这仅仅是因为其他集合类型在内部使用它,并将BST的复杂性隐藏起来,不让普通人看到……还是我离基地很远?

1 回复 | 直到 15 年前

Jon Skeet 15 年前

公开一个类型需要做的工作要比只在内部公开要多得多——这意味着你必须绝对确信以后你不想对API做重大的更改,你必须彻底地记录它等等。

我不会惊讶地发现 TreeSet<T> 在未来的发行版中曝光,但对于微软来说,在公开之前保持谨慎是有道理的。

(我相信 SortedSet<T> 在.NET 4中,基本上是树集(btw)。

推荐文章

Glory Raj · 有什么方法可以使这两个块具有共同的功能吗

2 年前

username128437855 · 在泛型类中使用非泛型方法是否有任何问题?

2 年前

milczi · Swift通用无强制展开向下投射

7 年前

NSjonas · 接受函数并返回包含参数子集的函数的Typescript函数

7 年前

Richard Sand · Java工厂使用泛型和供应商接口,但仍然需要类型转换,有些地方不太正确

7 年前

Stephen Kennedy annamataws · 为什么受“Enum”约束的泛型类型在C#7.3中不能限定为“struct”?

7 年前

bugs · Typescript-泛型类型扩展自身

7 年前

John Bustos · C#通用工厂模式,不说明通用工厂模式的类型

7 年前

Blankdud · 具有默认数据的通用对象创建方法

7 年前

Tim Hutchison · 从泛型对象列表中读取泛型值

7 年前