#312 Потокобезопасный кэш массива

Написать потокобезопасный кэш массива размером N целых чисел, который в методе put() принимает Map, где ключи - индексы в массиве, а значения - новые значения для ячеек массива по соответствующему индексу, а в методе get() принимает список индексов, по которым нужно вернуть значения, в ответ возращает список значений соответствующих ячеек. При этом потребитель кэша не должен получать неконсистентное состояние при использовании метода get():

interface Cache {
    void put(Map<Integer, Integer> batch);
    List<Integer> get(List<Integer> indicies);
}

class ThreadsafeCache implements Cache {
    ...
}