Ок, всем спасибо за советы!

В итоге я вообще подумал, ну его нафиг, не буду использовать computeIfAbsent
Пусть несколько потоков вычисляют значение, если его нет в кеше, я не буду никого блокировать. А как вычислят - положу потом в кэш через putIfAbsent. Не хочу словить дедлок (ну вдруг получится так, что method1 вызывает method2, а тот в свою очередь вызывает method1). Т.е. это маловероятно очень, но такое может быть чисто теоретически, и этого довода мне достаточно, чтобы отказаться от идеи. А так, нет блокировок - нет проблем.
А если где-то вычисление значения слишком дорогое, чтобы до него допускать сразу несколько потоков, то я наложу внутри ручной лок вот и все.