powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Java [игнор отключен] [закрыт для гостей] / HashMap на чтение несколькими потоками
36 сообщений из 36, показаны все 2 страниц
HashMap на чтение несколькими потоками
    #39870743
rabiter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Друзья, что-то я перегрелся, развейте мои страхи!

Так же безопасно (упростил, но суть такая же)?

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
class final SomeName {

  private volatile String string = "";
  private final Map<String, String> map = new HashMap<>();

  public SomeName() {
    map.put("1", "value1");
    map.put("2", "value2");
  }

  public String getLength() {
    return string.length();
  }

  public String getFromMap(String key) {
    return map.get(key);
  }

  public void update(String newString) {
     string = newString;
  }

}



касательно этих двух полей, вроде все потокобезопасно в этом классе?
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870786
Фотография asv79
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
rabiterДрузья, что-то я перегрелся, развейте мои страхи!

Так же безопасно (упростил, но суть такая же)?

[src java]
class final SomeName {

private volatile String string = "";

а ты знаешь что класс String имутабелен и является сам по себе потокобезопасным?
рано тебе еще в многопоточку дядя
java core нужно подучить,я как раз тесты сделал,если хочешь будешь первым пациентом)))
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870791
Lelouch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
asv79,

Мне кажется, что тут больше вопрос к Map.
https://docs.oracle.com/javase/specs/jls/se8/html/jls-17.html#jls-17.5 - по JMM да, потокобезопасно.
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870796
rabiter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
asv79rabiterДрузья, что-то я перегрелся, развейте мои страхи!

Так же безопасно (упростил, но суть такая же)?

[src java]
class final SomeName {

private volatile String string = "";

а ты знаешь что класс String имутабелен и является сам по себе потокобезопасным?
рано тебе еще в многопоточку дядя
java core нужно подучить,я как раз тесты сделал,если хочешь будешь первым пациентом)))

уважаемый, пню понятно, что String иммутабельный, я для примера его и привел (в реальном примере у меня свой иммутабельный класс на его месте).
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870799
rabiter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Lelouchasv79,

Мне кажется, что тут больше вопрос к Map.
https://docs.oracle.com/javase/specs/jls/se8/html/jls-17.html#jls-17.5 - по JMM да, потокобезопасно.

да, вопрос больше про мап, да я что-то перегорелся.
вроде правильно публикую, так что все должно быть ок. Спасибо!
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870800
rabiter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
asv79rabiterДрузья, что-то я перегрелся, развейте мои страхи!

Так же безопасно (упростил, но суть такая же)?

[src java]
class final SomeName {

private volatile String string = "";

а ты знаешь что класс String имутабелен и является сам по себе потокобезопасным?
рано тебе еще в многопоточку дядя
java core нужно подучить,я как раз тесты сделал,если хочешь будешь первым пациентом)))

не ну вот откуда такие как ты лезут вообще? что за манера? ужас просто
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870810
Фотография asv79
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
rabiter
не ну вот откуда такие как ты лезут вообще? что за манера? ужас просто
Код: java
1.
2.
private volatile String string = "";
  private final Map<String, String> map = new HashMap<>();


вот твой код
вот твой вопрос
@касательно этих двух полей, вроде все потокобезопасно в этом классе?

что еще ты ожидал услышать
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870817
rabiter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
asv79rabiterне ну вот откуда такие как ты лезут вообще? что за манера? ужас просто
Код: java
1.
2.
private volatile String string = "";
  private final Map<String, String> map = new HashMap<>();


вот твой код
вот твой вопрос
@касательно этих двух полей, вроде все потокобезопасно в этом классе?

что еще ты ожидал услышать

ну ладно ладно, не обижайся! просто как я сюда не зайду, все что угодно, но не по делу!

так вот, там масса всего может быть непотокобезопасно. Например, если бы я map заполнял в конструкторе из внешней мапы, которая пришла бы параметром в конструктор. Или вообще, если бы по ссылке ее в конструкторе присвоил! или если бы у меня this из конструктора утекло! Или volatile бы у string не поставил. Вообщем вариантов накосячить тьма!
Я же с многопоточкой сталкиваюсь редко (энтерпрайз, все уже синхронизировано до нас). Конечно java concurrency in practice читал пару раз, но за неиспользованностью ньансы забываются! остается только тревожность и постоянная настороженность со всем, что касается многопоточки. А вы по двум строчкам диагноз ставите! Ет самое того, не надо так
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870821
Фотография asv79
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
rabiter

ну ладно ладно, не обижайся! просто как я сюда не зайду, все что угодно, но не по делу!

[/quot]
а это нормально)
кому охота после рабочего дня ковыряться в чужом коде)
вот погавкаться-мы за )
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870866
rabiter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
asv79,

ну, кстати, с HashMap не все так очевидно. Мы же не знаем, какие она там внутренние перестановки делает при get (ну на самом деле знаем, ничего она при get не делает такого). Но чисто теоретически, если поставить на место map какой-нибудь свой mutable класс, то не все уже будет так очевидно
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870878
забыл ник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Попахивает нарушением S из SOLID. Поля както не зависят друг от друга. Поэтому сложно сказать о потокобезопасности. Какие еще операции есть?
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870883
rabiter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
забыл никПопахивает нарушением S из SOLID. Поля както не зависят друг от друга. Поэтому сложно сказать о потокобезопасности. Какие еще операции есть?

попахивает, но это для примера. Вообще я за SOLID, и ещё знаете что? Принципы питона, ну прямо то, к чему я сам пришёл, а потом прочитал их и да - все так и есть! невероятная радость)

этот класс - это просто пример, мне было интересно, потокобезопасно ли себя ведёт HashMap в таком виде, или менять на ConcurrentHashMap.

ну а string, кстати можно же volatile String заменить на AtomicReference<String> убрав volatile?
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870887
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
rabiter,

Больше тебе ничего не надо знать по сути твоего вопроса:

https://stackoverflow.com/a/33351133/2674303

https://stackoverflow.com/a/33351133/2674303 So, multiple threads will call the fetch method, which delegates to HashMap.get() without any synchronization. HashMap is not thread-safe. Bam, end of story.

P.S. обратите внимание на автора ответа
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870889
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
rabiter,

Код: java
1.
private volatile String string = "";



А зачем ты это вообще включил в вопрос если вопрос про HashMap?
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870892
no56892
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
rabiterДрузья, что-то я перегрелся, развейте мои страхи!

Так же безопасно (упростил, но суть такая же)?

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
class final SomeName {

  private volatile String string = "";
  private final Map<String, String> map = new HashMap<>();

  public SomeName() {
    map.put("1", "value1");
    map.put("2", "value2");
  }

  public String getLength() {
    return string.length();
  }

  public String getFromMap(String key) {
    return map.get(key);
  }

  public void update(String newString) {
     string = newString;
  }

}



касательно этих двух полей, вроде все потокобезопасно в этом классе?
В общем случае нет. Если инстанс SomeName расшаривается без хэппенс бефор, то нет никаких гарантий на видимость двух элементов которые добавлены в конструкторе. Если "с" то final тут роль играет больше как const. Если уж намеренно необходимо расшаривать без hb, то в мапу надо сначала класть элементы и только потом присваивать ее финал полю. Делается это либо через временную переменную, либо через анонимный класс с инстанс инициализацией {}.
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870893
Lelouch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
no56892rabiterДрузья, что-то я перегрелся, развейте мои страхи!

Так же безопасно (упростил, но суть такая же)?

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
class final SomeName {

  private volatile String string = "";
  private final Map<String, String> map = new HashMap<>();

  public SomeName() {
    map.put("1", "value1");
    map.put("2", "value2");
  }

  public String getLength() {
    return string.length();
  }

  public String getFromMap(String key) {
    return map.get(key);
  }

  public void update(String newString) {
     string = newString;
  }

}



касательно этих двух полей, вроде все потокобезопасно в этом классе?
В общем случае нет. Если инстанс SomeName расшаривается без хэппенс бефор, то нет никаких гарантий на видимость двух элементов которые добавлены в конструкторе. Если "с" то final тут роль играет больше как const. Если уж намеренно необходимо расшаривать без hb, то в мапу надо сначала класть элементы и только потом присваивать ее финал полю. Делается это либо через временную переменную, либо через анонимный класс с инстанс инициализацией {}.

Freeze для final полей вызывается после вызова конструктора, так что по идее все изменения будут видны.
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870895
Lelouch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
no56892,

https://m.habr.com/ru/post/133981/comments/#comment_4455280
А ваш комментарий относится к volatile
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870898
no56892
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Lelouch,
Дружище, ты даже не читаешь то, на что оставляешь ссылки. Посмотри повнимательней пример 17.5-1 из нее.
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870900
Lelouch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
no56892,

Посмотрел, да, freeze работает для final полей. Понятно что y не гарантируется. При чем тут пример тс?
А вы посмотрите https://shipilev.net/talks/codefest-Mar2014-jmm-pragmatics.pdf
шипилевЕсли поток прочитал из final-поля ссылку на другой объект, то состояние того как минимум настолько же свежее, как и на время freeze
Слайд finals:решение

Поэтому, если в конструкторе this не утекает, как у тс, то все норм.
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870903
Lelouch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
no56892,

То есть, насколько я вижу:
- для final полей hb это завершение конструктора и чтение ссылки на созданный объект
- для volatile hb это запись->чтение
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870904
chpasha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
questionerобратите внимание на автора ответа обрати внимание на пример там и тут. Там мапа модифицируется, тут readonly
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870906
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
chpashaquestionerобратите внимание на автора ответа обрати внимание на пример там и тут. Там мапа модифицируется, тут readonly

А теперь прочитай что по той ссылке написано и удивись
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870907
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
chpashaquestionerобратите внимание на автора ответа обрати внимание на пример там и тут. Там мапа модифицируется, тут readonly

Brian Goetz(Also, you probably think that HashMap.get() is a pure read operation, but that's wrong too. What if the HashMap is actually a LinkedHashMap (which is a subclass of HashMap.) LinkedHashMap.get() will update the access order, which involves writing to internal data structures -- here, concurrently without synchronization. But even if get() is doing no writing, your code here is still broken.)

Так что не надо выпендриваться. Но всё что нужно знать я уже скопировал
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870908
Lelouch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
questioner,

В вашем примере put и get выполняются без синхронизации (1е чтение) и именно поэтому при вызове .get мы можем получить что угодно. Поэтому этот пример и не работает. Упоминание LinkedHashMap полезено только с точки зрения того, что без исходников мы не можем сказать, изменяет ли состояние вызов метода.
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870910
Lelouch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
no56892,

Выдержка из jls:

then when the object is seen by another thread, that thread will always see the correctly constructed version of that object's final fields. It will also see versions of any object or array referenced by those final fields that are at least as up-to-date as the final fields are.
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870911
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Lelouchquestioner,

В вашем примере put и get выполняются без синхронизации (1е чтение) и именно поэтому при вызове .get мы можем получить что угодно. Поэтому этот пример и не работает. Упоминание LinkedHashMap полезено только с точки зрения того, что без исходников мы не можем сказать, изменяет ли состояние вызов метода.

А может в новой версии джавы что-то поменяется...

А зачем вообще думать о том о чем не надо думать? это такой вид онанизма?

Doug Lea(тоже не самый последний дядька если что) вообще рекомендует использовать CHM вместо HM ибо ничего ты на этом не потеряешь
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870912
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Brian GoetzHashMap is not thread-safe. Bam, end of story.


ВСЁ. дальше даже думать не надо ни о чем
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870913
Lelouch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
questionerLelouchquestioner,

В вашем примере put и get выполняются без синхронизации (1е чтение) и именно поэтому при вызове .get мы можем получить что угодно. Поэтому этот пример и не работает. Упоминание LinkedHashMap полезено только с точки зрения того, что без исходников мы не можем сказать, изменяет ли состояние вызов метода.

А может в новой версии джавы что-то поменяется...

А зачем вообще думать о том о чем не надо думать? это такой вид онанизма?

Doug Lea(тоже не самый последний дядька если что) вообще рекомендует использовать CHM вместо HM ибо ничего ты на этом не потеряешь

Ну меня тут интересует именно спортивный интерес про jmm. С практической точки зрения я бы тоже thread safe реализацию бы использовал.
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870914
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Lelouchquestionerпропущено...


А может в новой версии джавы что-то поменяется...

А зачем вообще думать о том о чем не надо думать? это такой вид онанизма?

Doug Lea(тоже не самый последний дядька если что) вообще рекомендует использовать CHM вместо HM ибо ничего ты на этом не потеряешь

Ну меня тут интересует именно спортивный интерес про jmm. С практической точки зрения я бы тоже thread safe реализацию бы использовал.

Потом же захочется в продакшене то свои знания применить... и порядок добавления будет нужен и поменяется имплементация мапы и всё свалится....
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870916
Lelouch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
questionerLelouchпропущено...


Ну меня тут интересует именно спортивный интерес про jmm. С практической точки зрения я бы тоже thread safe реализацию бы использовал.

Потом же захочется в продакшене то свои знания применить... и порядок добавления будет нужен и поменяется имплементация мапы и всё свалится....

В моем случае нет, мне приходилось отлаживать гонки, так что я лучше перестрахуюсь:)
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39870937
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Lelouch
В моем случае нет, мне приходилось отлаживать гонки, так что я лучше перестрахуюсь:)

Вообще я отвечаю на вопрос на ТСа)
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39871166
rabiter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вооооот! Я же говорю, мы не знаем что там внутри HashMap на чтение (вдруг там правда какие-то внутренние рычаги дергаются которые меняют state). Или, все верно, в следующих версиях что поменяется. Вообщем чисто теоретически. Поменяю-ка я на ConcurrentHashMap. Котелок-то варит еще, почувствовал неладное и пошел сюда!
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39871167
rabiter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
rabiterВооооот! Я же говорю, мы не знаем что там внутри HashMap на чтение (вдруг там правда какие-то внутренние рычаги дергаются которые меняют state). Или, все верно, в следующих версиях что поменяется. Вообщем чисто теоретически. Поменяю-ка я на ConcurrentHashMap. Котелок-то варит еще, почувствовал неладное и пошел сюда!

Кстати, для собеседования норм может быть задачка, спросить про такой пример с HashMap на чтение и посмотреть как кандидат поразмышляет (ну если вообще про многопоточку спрашивать).
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39871183
chpasha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
rabiterЯ же говорю, мы не знаем что там внутри HashMap на чтение
для этого существует документация. если в ней написано, что класс не потокобезопасен, значит так оно и есть. конкретно по HashMap написано дословно

дока oracle по java 8Note 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

про LinkedHashMap дока говорит следующее:
авторIn access-ordered linked hash maps , merely querying the map with get is a structural modification.
соответственно то, о чем пишет товарищ Götz касается особой разновидности LinkedHashMap созданной с помощью соотв. конструктора в чем можно убедится в исходнике

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
 public LinkedHashMap(int initialCapacity,
                         float loadFactor,
                         boolean accessOrder) {
        super(initialCapacity, loadFactor);
       this.accessOrder = accessOrder;
    }

public V get(Object key) {
        Node<K,V> e;
        if ((e = getNode(hash(key), key)) == null)
            return null;
        if (accessOrder)
            afterNodeAccess(e);
        return e.value;
    }



т.е. нет никакого противоречия - HashMap.get не вызывает структурных изменений, LinkedHashMap - вызывает.

rabiterвдруг там правда какие-то внутренние рычаги дергаются которые меняют state
а вдруг в Math.random тоже какие-то внутренние рычаги дергаются которые меняют state не смотря на то, что дока утверждает обратное? А вдруг он станет потоконебезопасен в 20й версии явы?

rabiterПоменяю-ка я на ConcurrentHashMapэто другое дело - если существует специальная потокобезопасная версия того же самого, то нет причин ее игнорировать.
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39871187
забыл ник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
chpasha
rabiterПоменяю-ка я на ConcurrentHashMapэто другое дело - если существует специальная потокобезопасная версия того же самого, то нет причин ее игнорировать.

Возвращаемся к вопросу о том как эта мапа будет использоваться. Операции size и empty могут выдавать немного то что хотелось бы(зависит от юскейса) - в данном случае это ок
...
Рейтинг: 0 / 0
HashMap на чтение несколькими потоками
    #39871196
questioner
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
rabiterrabiterВооооот! Я же говорю, мы не знаем что там внутри HashMap на чтение (вдруг там правда какие-то внутренние рычаги дергаются которые меняют state). Или, все верно, в следующих версиях что поменяется. Вообщем чисто теоретически. Поменяю-ка я на ConcurrentHashMap. Котелок-то варит еще, почувствовал неладное и пошел сюда!

Кстати, для собеседования норм может быть задачка, спросить про такой пример с HashMap на чтение и посмотреть как кандидат поразмышляет (ну если вообще про многопоточку спрашивать).

Обычно нужно найти человека, который решает проблемы, а не ищет себе проблемы там, где их и нет.
...
Рейтинг: 0 / 0
36 сообщений из 36, показаны все 2 страниц
Форумы / Java [игнор отключен] [закрыт для гостей] / HashMap на чтение несколькими потоками
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]