0

私はC++で次のコンテナを持っています:

std::unordered_map<keyType, std::map<otherKeyType, keyValue>::iterator> Container;

コードのどこかで、このコンテナーを使用して std::map コンテナー内の要素にすばやくアクセスします。このマップを問題なく同時に変更でき、イテレーターは常に有効です (このマップから要素を 1 か所だけ削除します)。

この動作を Java で再現したいのですが、Java には標準の TreeMap コンテナーにそのようなものがないことを知っています。

この TreeMap で対数 (時間内) 検索をスキップする TreeMap のある要素への「高速パス」を保存する方法はありますか? どういうわけか参照を使用して独自のコンテナを作成する必要がありますか、それとも私のニーズに合ったある種の「魔法のコンテナ」がありますか?

4

1 に答える 1