我必须计算多对数字的gcd，所以为了优化，我打算将记忆应用到我的函数中。
配对类别：

class Pair{
     private long a;
     private long b;

    Pair(long a,long b){
        this.a = a;
        this.b = b;
    }
}

my hashmap（是一个静态变量）

public static Map<Pair, Long> hashmap = new HashMap<>();

我的gcd功能：

public static long gcd(long a,long b) {

        if(hashmap.containsKey(new Pair(a,b))) {
            return hashmap.get(new Pair(a,b));
        }

        if(hashmap.containsKey(new Pair(b,a))) {
            return hashmap.get(new Pair(b,a));
        }

        if(a == 0) {
            return b;
        }

        long GCD = gcd(b%a,a);

        if(hashmap.containsKey(new Pair(a,b)) || hashmap.containsKey(new Pair(b,a))) {
            return GCD;
        }

        hashmap.put(new Pair(a,b),GCD);
        return GCD;

    }

但是，当我打印hashmap的键和值时，它包含重复项。这意味着我的函数不能应用memonization，而是将pair放入hashmap中。