为什么Scala有SeqView而没有SetView?
假设为什么Scala有SeqView而没有SetView?,scala,scala-2.10,Scala,Scala 2.10,假设Seq.view返回一个SeqView,我希望Set.view返回一个SetView,但不存在这样的视图设置。视图将返回一个IterableView 不幸的是,IterableView缺少一些方法,例如contains。比较这些,例如: Seq(1, 2, 3).view.map(_ * 2).contains(4) // returns true Set(1, 2, 3).view.map(_ * 2).contains(4) // error 没有SetView类存在的原因有哪些 另外
Seq.view
返回一个SeqView
,我希望Set.view
返回一个SetView
,但不存在这样的视图<代码>设置。视图将返回一个IterableView
不幸的是,IterableView
缺少一些方法,例如contains
。比较这些,例如:
Seq(1, 2, 3).view.map(_ * 2).contains(4) // returns true
Set(1, 2, 3).view.map(_ * 2).contains(4) // error
没有SetView
类存在的原因有哪些
另外,Iterable
没有contains
方法(这基本上是find的一个特例)有什么原因吗
鉴于上述情况,在使用集合时是否有更好的替代方案(换句话说,Scala中的最佳实践是什么):
没有
SetView
,因为视图是实现和测试的瓶颈,而这种努力不值得,因为集合的良好属性通常要求您已经急切地创建了整个集合(例如O(1)
或O(log n)
查找)
contains
不在Iterable
中,这正是因为Set
扩展了Iterable
,而Set
contains不应键入check,除非您要求可以在集合中的内容。由于Iterable
是协变的,因此它的包含必须允许您要求任何东西(正如包含的对于Seq
所做的那样)
作为一种解决方法,您可以注意到contains(x)
与exists(==x)
做了相同的事情,并且exists
位于可编辑的关于contains:不是很一般的替代方法,但是设置(1,2,3).exists(x=>x*2==4)
Set(1, 2, 3).view.map(_ * 2).find(_ == 4).isDefined