問題タブ [linkedhashmap]

JavaのLinkedHashMapのようなPerlのデータ構造はありますか？

またはPerlのLRUデータ構造

更新：@TLP基本的にハッシュテーブルデータ構造が必要ですが、キーの順序を維持したり、リスト内のキーを処理した後にキーを削除したりすることもできます。

Update：@ccheneson Tie :: IxHash 1つは私が望むものではないようです、最も古いキーをPOPしたいのですが、tie :: ixHashは最新のキーをポップアップします、Tie :: IxHashで最も古いキーと値のペアを取得するにはどうすればよいですか？キュー構造（およびハッシュ構造も、最も簡単な方法でキーを見つけたい）が欲しいのですが、新しいキーと値のペアが入り続け、最も古いキーを処理し続け、最も古いキーを削除します。

Update：@ FMc Tie :: IxHashは私が必要としているものであり、Tie :: IxHash-> Shift（）はキューポップを実行しますTie :: IxHash-> Push（）はキュープッシュを実行します。これはハッシュ構造であり、キーを簡単に見つけることができます。

皆さんありがとう。

LinkedHashMapがあります：

与えられたキーの位置から逆方向に繰り返す必要があります。したがって、10番目のアイテムのキーが与えられた場合、ハッシュマップ9、8、7などを逆方向に繰り返す必要があります。

どのように縮小できますLinkedHashMapか？メソッドをオーバーライドしましたremoveEldestEntryが、このメソッドは新しい値が挿入されたときに 1 回だけ呼び出されます。したがって、この方法でマップを小さくすることに変更はありません。

LinkedHashMapのみが法線を提供し、またはメソッドIteratorはありません。では、最後の、たとえば 1000 のエントリを見つけて削除するにはどうすればよいでしょうか。removeLastlistIterator

私が考えることができる唯一の方法は、そのすべてを繰り返すことです。しかし、それには何年もかかることがあります...

いくつかの要素だけを削除したいたびに新しいマップを作成すると、メモリも破壊されます。

メソッドで が削減されたときに、 の最初の値を削除してIteratorから再挿入した可能性があります。次に、再挿入すると、最も古い値が追い出されます。これは非常に醜いコードです...もっと良いアイデアはありますか?maxSizeremoveEldestEntry

編集: Sry 反復順序は古いものから新しいものへです。だから簡単です

LinkedHashMap説明には、「すべてのエントリを実行する二重リンクリストを維持する」と記載されているため、最後に入力されたエントリまたはキーを取得する方法を知りたいですか? 自信を持ってダウンキャスト.values()しLinkedListて、二重リンク リストを取得し、それを使用でき.getLast()ますか? それとも、他の Java コレクションのインスタンスですか?

java.utilできれば粘りたい。

最近、興味深い問題に直面しました。このコードの実行中に ClassCastException をキャッチしました。

開発モードでは問題なく動作しますが、本番環境では何らかの理由で失敗します。浅いコピーを手動で作成することで解決しました。しかし、私はまだそのような行動の原因に興味があります。何か案は？

UPD は言及するのを忘れていました。私は java.util.LinkedHashMap を使用しています。

この質問のタイトルは、すべてを物語っている、または何も言っていないのではないかと思います...数時間グーグルして、物事を試し、Javaを再発明した後、私はあなたに尋ねることにしました。

私はこのストレージクラスを持っています：

私は自分がしていることを実行し、最終的にはオブジェクトで満たされたリストを取得します。すべてがうまく機能し、ListViewには適切なデータが入力されています...

次に、文字列（特定のpname）を検索して、リストに存在するかどうか、存在する場合はリスト内の位置（インデックス）を確認します。

必要なデータだけで別のリストを作成しようとしました..Lists、HashMaps、LinkedHashMap、2次元配列/ arrayListを試しました...何もトリックをしませんでした...リストを繰り返してみましたが、要素の処理方法がわかりませんでしたわかった。

うまくいけば、私はある程度意味があり、それも可能です。

開示：我慢してください、私はJavaの初心者です。

順序付けされた LinkedHashMap があり、マップの最初の場所または最後の場所など、特定の index に要素を追加したいと考えています。LinkedHashMap の特定の位置に要素を追加するにはどうすればよいですか?

LinkedHashMap の FIRST または LAST 位置に要素を追加できたとしても、役に立ちます!

Dictionary と LinkedList の間のどこかにある Generic コレクションが必要です。私はできるようにしたい:

• キーによる要素へのアクセス
• 前の要素と次の要素にアクセスする

提供されているジェネリック コレクションと特殊なコレクションを調べました。探しているものが実際には見つかりませんでした。最も近いコレクションは OrderedDictionary と SortedDictionary でした。

簡単なGoogleは、次の潜在的なコレクションを見つけました:

• LinkedDictionary - http://www.glennslayden.com/code/c-sharp/linked-dictionary
• C5 コレクション (ハッシュ化されたリンク リストをサポート) - https://github.com/sestoft/C5/

どれも相性が良さそうです。しかし、私は SO の教祖に彼らの提案が何であるかを尋ねたかった.

教祖、あなたの提案は何ですか？これらのコレクションまたは他のコレクションを使用して、これらまたは関連する目標を達成したことがありますか? 私が見るべきであって、ただ行方不明になっていることが露骨に明らかなものはありますか?

リンクされたハッシュマップである変数があります。そのような：

そして私はpojoを持っています:

linkedhasmap を pojo に変換するライブラリはありますか?

私はLinkedHashMapを反復しようとしていますが、正しく入っていません。以下のコードを添付しました