Scala replacement for Arrays.binarySearch?

前端 未结 6 1737
故里飘歌
故里飘歌 2020-12-29 03:18

Is there a replacement in Scala for Java\'s int Arrays.binarySearch(Object[] array, object)?

The problem is that Scala\'s Arrays are not covariant, so I

6条回答
  •  渐次进展
    2020-12-29 03:58

    Scala 2.11 added scala.collection.Searching to the standard library. It uses binary search for indexed sequences and linear search otherwise.

    import scala.collection.Searching._
    Array(1, 2, 3, 4, 5).search(3)
    

提交回复
热议问题