Релиб / Программирование / Java / Threads и ArrayList / Latest Posts

RE: Threads и ArrayList

ASPushkin — Wed, 04 Jul 2007 18:21:05 GMT

При использовании структур типа Collections.synchronizedList(... создается wrapper класс, который инкапсюлирует состояние state и синхранизирует каждый public метод, т.е. только одна thread в каждый момент времени может иметь доступ к полям state. Другими словами, доступ к элементам синхронизирован. Однако, остается проблема синхронизации при использовании итератора. Например, если кол-во элементов изменится при итерации, о возникнет ConcurrentModificationException. Поэтому необходимо также синхронизоваться по самой коллекции, то несет потерю производительности.

Можно конечно, создать клон коллекции и производить иттерации по по клону. Т.к. клон является "thread-confined" , т.е. только одна thread работает с клоном. Но здесь тоже проблемы с производительностью в зависимости от размера коллекции.

List<Widget> widgetList = Collections.synchronizedList(new ArrayList<Widget>());

synchronized(widgetList) {

for (Widget w: widgetList)

doSmthing(w);

}

Другие методы связаны с Concurrent collections. Там "вшит" механизм на основе finer-grained locking.

Есть еще CopyOnWriteArrayList это по существу некоя замена synchronizedList c лучшей производительностью.

Рукомендую книжку Brian Goetz Java concurrency in practice. Конечно занудная местами, но информативная.

Кстати, ее не помешало бы почитать всем нашим "великим" практикам из всем известным финансовых и других организации.

RE: Threads и ArrayList

Danissimo — Mon, 28 Aug 2006 17:44:46 GMT

Видит бог, не бросал я камней =))

RE: Threads и ArrayList

boombastik — Mon, 28 Aug 2006 13:30:22 GMT

P.S. и вообще, если бы был конкретно приведен пример задачи (возможно даже с кусочком кода), то можно было бы помочь человеку расставить модификаторы и операторы synchronized, а так, было лишь упоминание об ArrayList, самый прямой путь по синхроницазции списка (самого списка, а не его содержимого) - это использовать методы класса Collection, ну или воспользоваться уже синхронизированным списком: Vector

RE: Threads и ArrayList

boombastik — Mon, 28 Aug 2006 13:25:07 GMT

Вот это "Есть!!! Еще одна рыбка попалась на эту удочку =))) (без обид)" я расценил как камешек в мой огород, опираясь на дальнейшие разъяснения. Если это не так, то приношу свои извинения, других обвинений в вашем сообщении не было, далее шли технические разъяснения, которые я прекрасно понял.

НО, если честно, то я не уверен, что начинающий поймет, о чем вы говорите. Тема синхорнизированного доступа к общим ресурсам из 2-х независимых потоков, способы изменения таких ресурсов: оптимистичный, пессимистичный, блокировка ресурсов, проблемы dead-lock'ов, все это слишком много для конкретной темы форума.

Согласен, человек задающий вопрос выглядит действительно начинающим, но в данном случае проще порекомендовать ему литературу или позволить самостоятельно учиться на своих ошибках или хотя бы дождаться, пока он начнет правильно формулировать вопросы, тогда можно будет давать ему правильные ответы ;)

С уважением,
Владимир

RE: Threads и ArrayList

Danissimo — Mon, 28 Aug 2006 13:09:52 GMT

Погоди-погоди. Ни кого не обвинял. Честно говоря, перечитав мой пост, не могу найти место, которое можно расценивать, как обвинение. Да и вообще не люблю обвинять тех, кто чего-то не знает, но стремится узнать. Сам много чего не знаю, и с удовольствием учусь.

Согласен, в первоначальной постановке ничего не говорилось об изменении значений. Согласен, что synchronizedList() решает задачу. Тока смотри, я ж говорил, что не рекомендую им пользоваться, пока четко не научишься управлять доступом к критичеким ресурсам. Но это не означает, что им пользоваться нельзя. Можно, тока на перавых порах не нужно.

К тому же, что у нас является наиболее распространенным сценарием? Правильно, чтение-модификация-запись. А при таком сценарии synchronizedList() не помощник. Получается, что в любом случае приходится вручную управлять доступом. Так зачем же лишний synchronized, присутствующий в synchronizedList()?

Вот такие соображения =))

RE: Threads и ArrayList

boombastik — Mon, 28 Aug 2006 12:47:58 GMT

Danissimo, ты прав в своих заявлениях, но ты не прав в своих обвинениях, рекомендуя использовать Collections.synchronizedList() я опирался на заданный вопрос. Цитирую:

"Создаю один глобальный ArrayList
потоки работают полностью независимо друг от друга и пишут результаты - add все в один этот аррайлист.
Это нормально?"

Про модификацию значений занесенных в список никаких коментариев и вопросов не было.

А так, все, что ты сказал - верно. С потоками вообще надо быть осторожным, нужно четко представлять что происходит. Впрочем даже имея полное представление частенько совершаешь ошибки по неусмотрению.

С уважением,
Владимир

RE: Threads и ArrayList

Danissimo — Fri, 25 Aug 2006 22:20:44 GMT

Есть!!! Еще одна рыбка попалась на эту удочку =))) (без обид)

Два момента:
- Collections.synchronizedList() использовать можно, но осторожно (см. ниже);
- у тебя задача шире, чем просто безопасное добавление к списку.

Collections.synchronizedList(), а также Vector, действительно позволяют модифицировать список безопасно. Подчеркиваю, модифицировать СПИСОК, а не ЗНАЧЕНИЯ его элементов.

Ты же пытаешься модифицировать значения элементов. В этом случае все эти игры со статиками, векторами и synchronized листами не проходят =)). Именно пожтому я настоятельно рекоммендую выработать привычку не пользоваться ими (когда привычка выработана, то можно =)).

У тебя возникает та же самая проблема, что и у двух людей, редактирующих в блокноте один и тот же файл ОДНОВРЕМЕННО. Действует несколько видоизмененный закон общаги (кто первый встал, того и тапки): кто последний записал свои изменения, то и прав. То есть последний затирает изменения всех предыдущих, редактировавших одновременно с ним.

Как лечить? Очень просто. Сделай изменение ЗНАЧЕНИЯ атомарным. Другими словами, операция чтение-модификация-запись, должна быть атомарной.

Вуаля =))

RE: Threads и ArrayList

mishgun — Fri, 25 Aug 2006 19:58:56 GMT

Nada nada escho kak nada
inache poluchish iskluchenie.

RE: Threads и ArrayList

vlav — Fri, 25 Aug 2006 13:12:48 GMT

Как интересно!
ну то есть дополнительных усилий по синхронизации типа инт прилагать не надо?

RE: Threads и ArrayList

boombastik — Fri, 25 Aug 2006 11:45:15 GMT

Хе-хе, так как атрибут класса не объявлен с модификатором static, то каждый поток создает свой собственный экземпляр этого атрибута, соответственно внутри каждого потока атрибут изначально инициализируется со значением 0, инкриментируется один раз и выводится в system output со значением 1.

Тебе надо просто объявить атрибут следующим образом:
static int ind=0;

Удачи,
Владимир