2019年12月21日ドキュメントを読んでもスッと理解できなかったので軽くまとめておきます。TreeMapとはナビゲーションメソッドが使えるマップ(連想配列)です...といって理解できたら苦労しないですね。連想配列というのはキーと値を紐づけるものです。”satake”は22みたいな感じですね。この連想配列はハッシュを用いて実装するとだいたい挿入や削除、検索などがO(1)で動いて嬉しい!となります。ハッシュには順列がありません。1より2が大きいみたいなことはハッシュマップには関係ありません。それが嫌なのでソートされたマップというのを考えたくなります。それがSortedMapです。これはインターフェイスとして定義されています。その実装としてナビゲーションメソッドを追加したものがTreeMapです。ナビゲーションメソッドというのは「vと一致するキー」「v以下で一番大きいキー」とかを探せる方法のことらしいです。赤黒木で実装されています。順序のために検索などの性能は落ちていることに注意です。satakesatakelog大逆転裁判をクリアしました。情報技術キャッチアップの方法ゲーマーsatake京都府在住大学生です。