scala-collections

-1熱度

2回答

醫生說時間：列表中包含了O（1）前插和頭/尾的訪問。大多數其他操作都是O（n）列表中元素的數量。這個包括基於索引的元素查找，長度，追加和逆向。 Docs「自豪地」提到大多數操作都是O（n）。即使它通過鏈表進行備份，長度和附加操作也可以很容易地保持一致。也不知道我是否明白爲什麼它不是雙向鏈表，這會使O（1）反向操作。這是功能強大的巨無霸，不是嗎？ [編輯]哪個集合可以給我所有上述操作的O（1

0熱度

1回答

的方法包裝時，不同的行爲：斯卡拉

有很2種我的代碼，和它的工作： One使用flatten直接 val list = List(List(1, 2), List(3, 4)) println(list.flatten) 其他使用方法 val list = List(List(1, 2), List(3, 4)) println(flatten(list)) def flatten(list: List[Any]): L

1熱度

1回答

帶空的笛卡爾乘積（組合）Seq

我希望三個Seq的笛卡爾乘積（斯卡拉）。其中任何一個都可以是空的。我知道任何具有空集的Set的笛卡爾積都是空集。我想要提供一個默認值（下面例子中的「」）。這是骨架代碼。 val letters = Seq("a", "b") val numbers = Seq("1") val empty: Seq[String] = Nil // Desired output = Seq(("a", "1

0熱度

2回答

如何扁平化鍵值元組的值元組？

我有一個像[(Int, Iterable[Int])]（鍵值格式）的RDD。我想扁平化價值部分。我曾嘗試： rdd.productIterator.foreach(x => x._2.productIterator.foreach(print)) 不過，我得到以下錯誤： error: value _2 is not a member of Any rdd.productIterator.fo

1熱度

1回答

斯卡拉流迭代和內存管理

我有這樣的代碼： val res = Stream // launch the real computation, which alternates E and M steps, updating the computation state .iterate(initCompState)(Base.emIteration) .take(nIteration) .las

0熱度

1回答

爲什麼ArrayBuilder基類不提供方法接口？

ArrayBuilder沒有方法定義： abstract class ArrayBuilder[T] extends ReusableBuilder[T, Array[T]] with Serializable 然而，它的實現將通常與相同的接口，到通用類型參數T份額方法（以mkArray爲例）： final class ofFloat extends ArrayBuilder[Float] {

0熱度

1回答

斯卡拉地圖案例類轉換

我想Scala的地圖[字符串，任何]轉換爲使用Scala的反射（斯卡拉2.11）的情況下，類如下 - val m = Map("name" -> "ABC", "age" -> 7, "gender" -> "male") case class someCC(name: String, age: Int, gender: String) import scala.reflect.ClassT

1熱度

3回答

基於條件的壓縮非順序列表

我有一個場景，我根據條件在scala中壓縮兩個列表。它們可能不是按順序排列的。什麼是最好的方式來做到這一點？我想將具有相同requestId的DirectRetailCM和DirectRetailCM分組爲一個元組。 object Main extends App { case class SalesDoc(val id: Int, val name: String, val req

4熱度

2回答

查找與謂詞匹配的索引序列中的最後一個項目

什麼是適當的Scala方式來查找匹配謂詞的索引序列中的最後一個元素（如Vector，Array或ArrayBuffer），假設我們希望解決方案在元素存在於序列末尾？人們可以使用seq.reverse.find來達到這個目的，但這是O（N），因爲反轉使得序列的完整副本。

4熱度

1回答

scala通用排序函數不能與數組一起工作

我想寫一個排序函數，它可以處理任何序列並返回傳遞給該函數的相同序列。所以，我想出了這個解決方案： def qckSrt[U: Ordering, C <: Seq[U]](xs: C with SeqLike[U, C]) (implicit bf: CanBuildFrom[C, U, C]): C = { val n = xs.length val b = bf(