Java记忆方法

Question

int addOne(int a) { return a + 1;}

我的想法是有一个hashmap ，object>> 这样的东西，您可以在其中存储以前的答案并在以后查找它们。我想这可以通过lambda表达式来完成，但我不太熟悉它们。我不太确定如何编写这个方法，希望得到一些帮助。

用这种方法能做到这一点吗？

Answer 1

在Java8中，您可以使用ConcurrentHashMap.ComputeIFEstant:

Map<Integer, Integer> cache = new ConcurrentHashMap<>();

Integer addOne(Integer x) {
    return cache.computeIfAbsent(x -> x + 1);
}

DZone有一个很好的教程,它提供了一个适用于任何方法的解决方案：

memoizer类非常简单：

public class Memoizer<T, U> {

  private final Map<T, U> cache = new ConcurrentHashMap<>();

  private Memoizer() {}

  private Function<T, U> doMemoize(final Function<T, U> function) {
    return input -> cache.computeIfAbsent(input, function::apply);
  }

  public static <T, U> Function<T, U> memoize(final Function<T, U> function) {
    return new Memoizer<T, U>().doMemoize(function);
  }
}

Integer longCalculation(Integer x) {
  try {
    Thread.sleep(1_000);
  } catch (InterruptedException ignored) {
  }
  return x * 2;
}
Function<Integer, Integer> f = this::longCalculation;
Function<Integer, Integer> g = Memoizer.memoize(f);

public void automaticMemoizationExample() {
  long startTime = System.currentTimeMillis();
  Integer result1 = g.apply(1);
  long time1 = System.currentTimeMillis() - startTime;
  startTime = System.currentTimeMillis();
  Integer result2 = g.apply(1);
  long time2 = System.currentTimeMillis() - startTime;
  System.out.println(result1);
  System.out.println(result2);
  System.out.println(time1);
  System.out.println(time2);
}

2
2
1000
0