問題タブ [ordered-map]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

28 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
6 に答える
24740 参照

scala - エントリを挿入順に保持するScala Map実装?

Javaでは、LinkedHashMapこの目的で使用します。Java のドキュメントには、 LinkedHashMap「予測可能な反復順序」があることが非常に明確であり、Scala でも同じことが必要です。

Scala にはListMapとLinkedHashMapがありますが、それらが正確に何をするかについてのドキュメントは貧弱です。

質問:この目的で使用するScalaLinkedHashMapまたは実装はありますか? そうでない場合、Java を直接ListMap使用する以外に、他にどのようなオプションがありますか?LinkedHashMap

0 投票する
1 に答える
1030 参照

redis - REDIS: ランダムアクセスのリスト

キーでアイテムを効率的に取得したい Redis で大きなリスト (10K アイテムなど) を保持する最良の方法は何ですか。

Redis には、これを実現する Java の OrderedHashMap に相当するデータ構造がないようです。そのため、セットとリストを維持し、それらが同期していることを確認する必要があるかもしれません。

0 投票する
2 に答える
298 参照

java - 順序付きマップを初期化していますか?

ファイルを文字単位で読み取る新しい順序付きマップを作成する方法に問題があります。これが私のプログラムの始まりです

最後の 2 つの方法に取り組む必要がありますが、ハッシュマップを反復処理する方法について混乱しています

0 投票する
1 に答える
448 参照

python - Python を使用して Skiplist を実装しようとしています。手伝って頂けますか？とてもシンプル

これは非常に単純なコードであり、私の参照はここからです: http://www.mathcs.emory.edu/~cheung/Courses/323/Syllabus/Map/skip-list-impl.html#why-q

挿入機能は大丈夫だと思いますが、get()機能を使用しようとすると、何も返されず、searchEntry()パーツ内で無限にループします。何が悪いのかわからない。insert()関数では、がsearchEntry()うまく動作します。floorEntry(k)スキップリストに挿入する必要があるキーよりも小さいキーを含むエントリへの参照を返します。関数のエラーの原因を突き止めるのを手伝ってくださいsearchEntry()。申し訳ありませんが、私はこれが本当に得意ではありません。ありがとうございました！

0 投票する
1 に答える
58 参照

c++ - C ++で順序付きマップの最後のエントリを選択する場合、どちらが優れていますか

  1. auto& myKey = myMap.rbegin()->first;
  2. auto& myKey = std::prev(myMap.end())->first;

myMap一定の順序付けられたマップです。どちらのアプローチも常に複雑です。rbegin()逆方向反復子を使用しますが、std::prev双方向反復子で動作します。それらの間に効率の違いはありますか？


12345678910