VPF::Помогите разобрать код - Форум программистов

yura91

Дата 11.7.2016, 12:12 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 11.7.2016

Репутация: нет
Всего: нет

Код


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) {...}

// ...

}

Есть такой код. Можете объяснить как он работает? И какие проблемы есть в этом коде(что здесь не так)? Можете объяснить?

LSD

Дата 11.7.2016, 13:41 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Цитата(yura91 @ 11.7.2016, 13:12

)

И какие проблемы есть в этом коде(что здесь не так)?

Он не отформатирован, невозможно читать.
Еще проблема в том, что десять строк кода вырванные из контекста как правило имеют мало смысла. Только уж совсем грубые ошибки показать.

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

yura91

Дата 11.7.2016, 14:01 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 11.7.2016

Репутация: нет
Всего: нет

Код


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) {...}
// ...
}

вот отформатировал. Там основная идея в том как используется HashMap. Здесь говорят он будет работать но без кэша. Почему, можете это обьяснить?

LSD

Дата 12.7.2016, 13:59 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Может с кешем, а может и без. Все зависит от того как и откуда берутся src. Для массивов метод equals() не перегружен и работает как и в Object - сравнивает ссылки, а не значения. Поэтому если src каждый раз создается новый, то кэш работать не будет, и даже хуже будет захламлять память. Но если src это одни и те же объекты, то кэш работать будет.

Плюс тут есть проблема с многопоточным доступом.
1. поток А не нашел значения в кеше
2. зашел в synchronized секцию
3. посчитал значение и вызвал cache.put()
4. хешмап решил сделать рехэш и в середине этого процесса поток А был остановлен планировщиком
5. поток Б вызывает cache.get() у мапы которая сейчас в процессе рехеша
6. ShitHappensException

--------------------

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »