Java SE 6 のコレクション・フレームワーク (Collection Framework) に含まれる java.util.Map のサブタイプのクラス図(一覧)。 緑の枠中に描いてあるのは各インターフェースの実装クラスです*1。 インターフェースもクラスも java.util パッケージと java.util.concurrent パッケージに含まれているものしか図に書き入れていません。
各インターフェースの機能などは機会があれば。
*1:Map の実装クラスは他に Properties と Hashtable もあります。