投入した順序を維持したまま、取れるMap。

使い所が謎だけども。稀に欲しくなるので。

    TreeMap<String, String> m = new TreeMap<String, String>(
            new Comparator<String>() {
                public int compare(String s1, String s2) {
                    return 1;
                }
    });

検索コストが高くなりがちなので、パフォーマンス的には最悪の部類に入るます。
そもそも、これだと、キーでvalueを取れませんでした。全然nullデス。ハイ。

id:Syunpeiさんの指摘によると、

    LinkedHashMap<String, String> m = new LinkedHashMap<String, String>();

が、そういう風に動く。との事。確かにその通りであります。