为什么 scala 的 TreeSet 返回 SortedSet
对象 TreeSet.apply
方法返回 SortedSet
而不是 TreeSet
是否有原因?
以下代码在 scala 2.7 中无法编译
val t:TreeSet[Int] = TreeSet(1,2,3)
Is there a reason that the object TreeSet.apply
method returns SortedSet
and not TreeSet
?
The following code won't compile in scala 2.7
val t:TreeSet[Int] = TreeSet(1,2,3)
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
字面上的答案是因为
apply()
是 根据++
实现,它在SortedSet
中定义,因此返回一个SortedSet
。++
然后继续使用+
,它在TreeSet
中定义,因此您可以将其转换回TreeSet
如果它很关键(尽管我不推荐它,因为它依赖于实现并且可能会随着时间的推移而改变!)。您需要从 TreeSet 中获得哪些无法从 SortedSet 中获得的内容?
我不确定设计决策背后的基本原理是什么,尽管看起来它在 2.8 中发生了变化。
The literal answer is because
apply()
is implemented in terms of++
, which is defined inSortedSet
, and hence returns aSortedSet
.++
then goes on to use+
, which is defined inTreeSet
, so you can cast it back toTreeSet
if it's critical (though I wouldn't recommend it, as it is implementation dependent and may change over time!).What do you need from TreeSet that you can't get from SortedSet?
I'm not sure what the rationale behind the design decision is, though it looks like it has changed in 2.8.
这已被确定为当前 scala 集合库的一个缺点,并在作为 scala 2.8 一部分的改进集合库中得到解决。请参阅 http://www.scala-lang.org/sid/3#血淋淋的细节。
This has been identified as a short coming of the current scala collection library, and is addressed in the revamped collection library that is part of scala 2.8. See http://www.scala-lang.org/sid/3# for the gory details.