我可以从Scala文档中看到scala.collection.immutable.Set只是一个特征.默认情况下使用Set实现中的哪一个?HashSet或TreeSet(或其他)?
我想知道/计划某些功能的运行时间.
例:
scala> val s = Set(1,3,6,2,7,1)
res0: scala.collection.immutable.Set[Int] = Set(1, 6, 2, 7, 3)
Run Code Online (Sandbox Code Playgroud)
什么是s.find(5),O(1)或O(log(n))的运行时间?
既然同样适用于Map,那么解决这个问题的最佳方法是什么?
scala ×1