TreeMapでソート済みマップ

この問題では: TreeMap を使ってキーが自動的にソートされるマップを作成し、カスタム Comparator で逆順ソートも行うプログラムを作成します。

学習目標: TreeMapの自動ソート機能とComparatorによるカスタムソートを理解する

概要

TreeMap は赤黒木を内部構造に持ち、キーが自然順序（またはComparatorで指定した順序）で自動的にソートされます。HashMapと異なり、イテレーション時にキーの順序が保証されます。

仕様

• 自然順序の TreeMap<String, Integer> を作成し、"cherry"=3, "apple"=5, "banana"=2 を追加
• すべてのエントリを "{key}={value}" 形式で出力（キーがアルファベット順）
• 逆順の TreeMap<String, Integer> を Comparator.reverseOrder() で作成し、同じデータを追加
• 逆順のすべてのエントリを出力

出力形式

Natural order:
apple=5
banana=2
cherry=3
Reverse order:
cherry=3
banana=2
apple=5