java - 2 次元マップへの重複の Java チェック

Question

二次元マップへの重複をチェックする方法を知りたいです。問題はこのサンプルコードに関するものです

        Pair<Integer, String> pair1 = new Pair<Integer, String>();
        pair1.First = 1;
        pair1.Second = "A";

        Pair<Integer, String> pair2 = new Pair<Integer, String>();
        pair2.First = 1;
        pair2.Second = "A";

        Map<Pair<Integer, String>, Double> map 
                              = new HashMap<Pair<Integer,String>, Double>();
        map.put(pair1, 0.0);

        System.out.println(map.keySet().contains(pair2));
        System.out.println(map.containsKey(pair2));
        System.out.println(map.get(pair2)!=null);

出力はなぜですか：

false
false
false

? 重複を確認するにはどうすればよいですか? 前もって感謝します