問題タブ [mutablemap]

階乗の場合、必要なサイズを推定できる HashMap を生成しています。

私は素数の階乗 (fak) を昇順で頻繁に要求し、かなり高い値 (> 10 Mio の階乗) に到達することを好みます。

約 70000 で呼び出すと、OutOfMemory-Error: Java Heap Space が発生します。でプログラムを始めました

パラメータとして60000を使用すると機能します。おそらく、70000 個の MutableMaps が構築され、頻繁に破棄され、ガベージ コレクションが収集されます。事前に必要なサイズを知っているので、最初から正しいサイズの mutableMap を生成することは可能ですか?

エラーは mm.getOrElseUpdate - Line でスローされます。

バージョン: Scala バージョン 2.11.6 (OpenJDK 64 ビット サーバー VM、Java 1.8.0_66-internal)

Scalaで列挙型をキーとしてマップを見つけて操作する方法を試しています。この質問を見ると、マップをインスタンス化できますが、マップをその場で更新しようとすると、型の不一致エラーが発生します。ここで何が起こっているのですか？

スロー:

同じことを行い、たとえば文字列をキーの種類として使用すると、これは期待どおりに機能します。

編集: これらの問題は、通常の scala repl ではなく、spark-shell で scala を使用する場合に発生します。

私は次のようなケースクラスを持っています:

これを json に変換するために net.liftweb.json._ を使用しています:

Jsonは次のように出てきます

私のjsonをカートオブジェクトに変換している間：

この例外が発生しています。

[エラー] [12/22/2016 17:11:23.784] [System-akka.actor.default-dispatcher-3] [akka://System/user/68eb787f-746c-4320-9ef4-8b5c7f0d7e21] 使用可能な値がありませんcart_entries の場合、型インターフェース scala.collection.mutable.Map、JArray(List(JObject(List(JField(_1,JString(ABC)))、JField(_2,JObject(List(JField(sku_id,JString(ABC))) のコンストラクターはありません, JField(quantity,JInt(12)), JField(price,JDouble(213.0)))))))) net.liftweb.json.MappingException: cart_entries に使用できる値がありません 型インターフェイス scala.collection.mutable のコンストラクターがありません.Map, JArray(List(JObject(List(JField(_1,JString(ABC))), JField(_2,JObject(List(JField(sku_id,JString(ABC))), JField(数量,JInt(12)), JField (価格、JDouble(213.0))))))))) net.liftweb.json.Meta$.fail(Meta.scala:191) で net.liftweb.json.Extraction$.mkValue$1(Extraction.scala:357) net.liftweb.json.Extraction$.net$liftweb$json$Extraction$$build$1(Extraction.scala:317) で net.liftweb.json.Extraction$$anonfun$14.apply(Extraction.scala:253) ) net.liftweb.json.Extraction$$anonfun$14.apply(Extraction.scala:253) で scala.collection.immutable.List.map(List.scala:27​​7) で net.liftweb.json.Extraction$.instantiate $1(Extraction.scala:253) で net.liftweb.json.Extraction$.newInstance$1(Extraction.scala:286) で net.liftweb.json.Extraction$.net$liftweb$json$Extraction$$build$1(Extraction .scala:315) net.liftweb.json.Extraction$.net$liftweb$json$Extraction$$extract0(Extraction.scala:366) at net.liftweb.json.Extraction$.net$liftweb$json$Extraction$ $extract0(Extraction.scala:199) で net.liftweb.json.Extraction$.extract(Extraction.scala:43) で net.liftweb.json.JsonAST$JValue.extract(JsonAST.scala:312) at net.liftweb.json.Serialization$.read(Serialization.scala:58) at どうすればいいですか?

タイプの LinkedHashMap があります。

すべてのキーのすべてのリストに要素を追加したいのですが、次のようにするために「6」を追加したいとしましょう。

どうすればいいですか？

マップ全体をナビゲートする必要がある場合、kotlin (および迅速) でマップをナビゲートする最良の方法を理解しようとしています。どちらの言語も、ナビゲーションを簡単にする .values メソッドを提供していますが、C++ のバックグラウンドでは、マップの追加のナビゲーション (および関連するメモリ割り当て) を使用して値のベクトルを作成する必要があるため、適切な方法で実行できないと思いました。 .

基本的に私の質問はこのコードに関するものです:

... このコードのいくつかのベンチマークを実行し、System.currentTimeMillis() で結果のタイミングを計り、1 つまたは 2 つの異なるマップを使用して、キャッシュの影響を回避しました...

しかし、意味のある結果を得ることができません...これはkotlinネイティブの完全なプログラムであり、(JVM上のkotlinとは異なり)予想とは逆の動作を示しています.2つの異なるマップとアルゴリズムごとに2つのテストを使用して、キャッシュの利点を除外します。