_taylor,

new byte[1].equals(new byte[1]) возврашает false, что какбы намекает, что как ключ для Map тип данных byte[] не катит

нафига в этом месте заморачиваться с многопоточностью? ну вычислится оно несколько раз, ну и фиг с ним

сама идея кешировать данные из недоверенного источника, где не понятно сколько разных ключей может быть, попахивает ООМ

_taylorну типа потокобезопасность чтения и записи в Map, вдруг DigestImpl будет шариться между потоками, которые будут дергать метод digest(byte[] input)? не надо ли обеспечивать этот блок синхронным?вы думаете не о том что нужно у вас:
ставим лок

вычисляем

записываем

снимаем лок

т.е. если вычисляем 10 минут, то все остальные в это время курят, нафига так делать если лишнее вычисление ни на что не влияет? Нужно:


вычисляем

ставим лок

записываем

снимаем лок

Далее, идем и курим доку по HashMap ( https://docs.oracle.com/javase/8/docs/api/java/util/HashMap.html): oracleNote that this implementation is not synchronized. If multiple threads access a hash map concurrently, and at least one of the threads modifies the map structurally, it must be synchronized externally. (A structural modification is any operation that adds or deletes one or more mappings; merely changing the value associated with a key that an instance already contains is not a structural modification.) This is typically accomplished by synchronizing on some object that naturally encapsulates the map.т.е. ваша оптимистичная проверка на наличие записи вообще не в кассу, потому что так нельзя, курим доку дальше, удаляем нафиг synchronized добавляем Collections.synchronizedMap.

BlazkowiczЕсли обернуть byte[] в класс, в кустарную синхронизацию заменить на готовое решение, кода станет меньше и он станет более читаемым. Да ещё и работособным.Наверное смысла нет - нужно хеш от массива считать, а потом еще и equals делать, а у ТС дайджесты считаются - те же самые хеши, но другие.