如何在没有实现的情况下删除类之间的重复代码？

Question

我编写了许多函数的实现来计算给定位置的斐波那契数。Fibonacci Class：这个类帮助我测试每个实现而无需重写相同的测试代码。我不想在fibonacci(n - 2).add(fibonacci(n - 1));这里添加“ ”，因为有些实现不使用它（命令式迭代、功能迭代）。public interface Fibonacci {  BigInteger fibonacci(int n);}递归斐波那契类public class SimpleRecursiveFibonacci implements Fibonacci{  public BigInteger fibonacci(int n) {    if(n < 2) {      return BigInteger.ONE;                 }    return fibonacci(n - 2).add(fibonacci(n - 1));  }}和 MemorizedRecursiveFibonacci 类public class MemoizedRecursiveFibonacci implements Fibonacci{  private Map<Integer, BigInteger> cache = new HashMap<>();  public BigInteger fibonacci(int n) {    if(n < 2) {      return BigInteger.ONE;    }    if(!cache.containsKey(n)){      BigInteger currentFibonacci = fibonacci(n - 2).add(fibonacci(n - 1));      cache.put(n, currentFibonacci);    }    return cache.get(n);  }}如我所见，MemorizedRecursiveFibonacci 类中有一些重复的代码 if(n < 2) {      return BigInteger.ONE;和  BigInteger currentFibonacci = fibonacci(n - 2).add(fibonacci(n - 1));我怎样才能保持干燥？删除重复的代码？

Answer 1

该MemorizedRecursiveFibonacci可以委托给一个RecursiveFibonacci实例：

public class MemoizedRecursiveFibonacci implements Fibonacci {

  SimpleRecursiveFibonacci simple = new SimpleRecursiveFibonacci();

  private Map<Integer, BigInteger> cache = new HashMap<>();

  public BigInteger fibonacci(int n) {

    if(!cache.containsKey(n)) {

      BigInteger currentFibonacci = simple.fibonacci(n);

      cache.put(n, currentFibonacci);

    }

    return cache.get(n);

  }

}

或者，更优雅地，使用 Java 8 Map#computeIfAbsent：

public class MemoizedRecursiveFibonacci implements Fibonacci {

  SimpleRecursiveFibonacci simple = new SimpleRecursiveFibonacci();

  private Map<Integer, BigInteger> cache = new HashMap<>();

  public BigInteger fibonacci(int n) {

    return cache.computeIfAbsent(n, k -> simple.fibonacci(k));

}

Answer 2

那么抽象的公共父级呢？像这样的东西：

public abstract class ParentFibonacci implements Fibonacci {

    protected BigInteger getFirstValues(int n) {

        if (n < 2) {

            return BigInteger.ONE;

        }

        return BigInteger.ZERO;

    }

}

这样你的斐波那契实现需要实现 Fibonacci.fibonacci(int n) 并且可以使用父方法。

public class SimpleRecursiveFibonacci extends ParentFibonacci {

    public BigInteger fibonacci(int n) {

        if (n < 2) {

            return getFirstValues();

        }

        return fibonacci(n - 2).add(fibonacci(n - 1));

    }

}