泛型memoize函数引发ConcurrentModificationException

Question

public static <T, U> Function<T, U> memoize(Function<Function<T, U>, Function<T, U>> f) {
    return new Function<T, U>() {

        final Map<T, U> cache = new HashMap<>();
        final Function<T, U> body = f.apply(this);

        @Override
        public U apply(T t) {
            return cache.computeIfAbsent(t, body);
        }
    };
}

Function<BigInteger, BigInteger> fibonacci =
    memoize(self -> n -> n.equals(ZERO) ? ZERO
        : n.equals(ONE) ? ONE
        : self.apply(n.subtract(ONE)).add(self.apply(n.subtract(TWO))));

for (long i = 0; i < 1000; ++i)
    System.out.println(fibonacci.apply(BigInteger.valueOf(i)));

Function<Integer, Function<Integer, Function<Integer, Integer>>> tarai =
    memoize(fx -> x ->
        memoize(fy -> y ->
            memoize(fz -> z -> x <= y ? y
                : fx.apply(fx.apply(x - 1).apply(y).apply(z))
                    .apply(fx.apply(y - 1).apply(z).apply(x))
                    .apply(fx.apply(z - 1).apply(x).apply(y)))));

System.out.println(tarai.apply(12).apply(6).apply(0));

我使用的是Java14，但我记得它在过去的版本中是有效的。

Answer 1

computeif缺席的Javadoc表示：

如果在计算过程中检测到映射函数修改了此映射，则该方法将在尽最大努力的基础上抛出 ；ConcurrentModificationException ；

大概是因为它在内部迭代映射。

if (map.containsKey(t)) {
  return map.get(t);
}
U value = body.apply(t);
map.put(t, value);
return value;