gistfile1.java

public class Generator {
private static final Map<byte[], byte[]> cache = new HashMap<byte[], byte[]>();

public static byte[] generate(byte[] src) {
    byte[] generated = cache.get(src);
    if (generated == null) {
        synchronized (cache) {
            generated = cache.get(src);
            if (generated == null) {
                generated = doGenerate(src);
                cache.put(src, generated);
            }
        }
    }
    return generated;
}

private static byte[] doGenerate(byte[] src) {...}
    // ...
}
Подробнее: http%3A%2F%2Fcompany.yandex.ru%2Fjob%2Fvacancies%2Fandroidspb.xml

все плохо

Используй java.util.concurrent.ConcurrentHashMap

не используй byte[] как ключ в HashMap