Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Java Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 [2]      все
 Re: Разбить ArrayList на максимально равные по количеству элементов части  [new]
mayton
Member

Откуда: loopback
Сообщений: 41020
100 / 5 = 20 + 20 + 20 + 20 + 20
101 / 5 = 20 + 20 + 20 + 20 + 21
13 / 4 = 3 + 3 + 3 + 4

Тут - простой алгоритм. Целочисленного деления и остатка (%) достаточно.
21 июн 19, 11:53    [21912807]     Ответить | Цитировать Сообщить модератору
 Re: Разбить ArrayList на максимально равные по количеству элементов части  [new]
UScorp
Member

Откуда: Кыргызстан
Сообщений: 140
Кажется мне, что все же использовать пул потоков будет правильнее.

Разным потокам может быть выделено разное кол-во ресурсов и отработать они могут за разное время.

Допустим надо будет вставить 10к записей в 5 потоков, дадим каждому потоку по 2к записей и запустим их одновременно. Первый поток выполниться за 1мин, второй за 3 мин, третий за 2мин, четвертый за 2,5 мин, а пятому не повезло, его все кругом ущемляют и он выполнился за 10 мин.

Тогда получается, что 7-8 минут работал только один "ущербный" поток, а остальные потоки ему не помогали.
Если бы мы раздробили данные на более мелкие порции (допустим по 200 записей), то более быстро освободившийся поток мог бы взять следующую небольшую порцию. Тогда они бы завершили свою работу все более или менее равномерно.

Добавлю - это все ИХМО ))))
28 июн 19, 14:41    [21917095]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 [2]      все
Все форумы / Java Ответить