Java中各种输入的函数的记忆

Question

我有一个代价高昂的函数，将各种 double 变量作为输入：

public double f(double v1, double v2, double v3){
    ...
    return output;
}

所以我尝试使用两种不同的策略来记忆它的输出。

嵌套哈希映射：

Map<Double,Map<Double,Map<Double,Double>>> map = new HashMap<>();

public double f(double v1, double v2, double v3){
    // This is abbreviated: in my case I made sure to call only once each "get()"
    if(map.containsKey(v1) && map.get(v1).containsKey(v2) && map.get(v1).get(v2).containsKey(v3))
         return map.get(v1).get(v2).get(v3);
    ...
    // calculations
    ...
    // put "output" in the map (and create new intermediate HashMaps when needed)
    ...
    return output;
}

自定义HashMap键：

public class DoubleKey {
   public final double[] values;
   public DoubleKey(double[] values){ this.values = values;}

   @Override
   public boolean equals(Object key){
      if(key instanceof DoubleKey)
         return Arrays.equals(values, ((DoubleKey)key).values);
      return false;
   }

   @Override
   public int hashcode(){
      return Arrays.hashcode(values);
   }
}

Map<DoubleKey,Double> map = new HashMap<>();

public double f(double v1, double v2, double v3){
    DoubleKey key = new DoubleKey(new double[]{v1,v2,v3});
    if(map.containsKey(key))
         return map.get(key);
    ...
    // calculations
    ...
    map.put(key, output);
    return output;
}

---

现在，我预计第二种方法会更快，因为它使用单个 Hashmap，并且总体感觉更优雅。但事实证明，与第一种方法相比，我从第二种方法中获得的好处更少，后者产生了很大的速度提升。

您知道为什么第二种方法效率较低吗？这是使用Arrays.equals() 和/或Arrays.hashcode() 的成本吗？

更一般地说，您知道其他更有效的记忆技术吗？

Answer 1

这两个解决方案不相等。第一个硬编码仅支持 3 个双参数，而第二个支持任意数量的参数。

如果你只需要支持 3 个参数，我认为保存 3 个实例变量更有效：

编辑： 在 cmets 之后，将使用 varargs ctor 的原始答案替换为显式的单个 args。可能更有效（不构造数组）。还使实例 vars final 以启用编译器优化

public class DoubleKey
{
    final double arg1, arg2, arg3;
    final int hashCode;

    public DoubleKey(double arg1, double arg2, double arg3)
    {
        this.arg1 = arg1;
        this.arg2 = arg2;
        this.arg3 = arg3;
        hashCode = Objects.hash(arg1, arg2, arg3);
    }

    @Override
    public boolean equals(Object key)
    {
        if (key instanceof DoubleKey) {
            DoubleKey dk = (DoubleKey) key;
            return arg1 == dk.arg1 && arg2 == dk.arg2 && arg3 == dk.arg3;
        }
        return false;
    }

    @Override
    public int hashCode()
    {
        return hashCode;
    }
}

现在已经开始构建 DoubleKey 实例了

DoubleKey key = new DoubleKey(v1,v2,v3);