Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 03.02.2012
Сообщений: 36

Паралельнрая обработка списка

30.11.2014, 17:26. Показов 435. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
public class ThreadSearch implements Callable<DefaultMutableTreeNode> {
    private List<DefaultMutableTreeNode> list = new Vector<DefaultMutableTreeNode>();
    
    public ThreadSearch(List<DefaultMutableTreeNode> subList) {
        this.list = subList;
    }
 
     public DefaultMutableTreeNode call() {
        int maxFlatNum = 0;
        int flatNum;
        DefaultMutableTreeNode biggest = null;
        for (int i = 0; i < list.size(); i++) {
            DefaultMutableTreeNode curNode = (DefaultMutableTreeNode) list.get(i);
            Object data = curNode.getUserObject();
            if (!(data instanceof House))
                continue;
            
            flatNum  = ((House) data).getFlatNum();
            if (flatNum > maxFlatNum) {
                maxFlatNum = flatNum;
            }
                 }
 
        return biggest;
    }
}
 
private void onThreadSearch() {
        System.out.println("Start of parallel search");
        long start = System.currentTimeMillis();
        DefaultMutableTreeNode node = getSelectedNode();
        if (node == null)
            return;
        
        DefaultMutableTreeNode biggest = null;
        Enumeration<DefaultMutableTreeNode> enm = node.postorderEnumeration();
        Vector<DefaultMutableTreeNode> vector = new Vector<DefaultMutableTreeNode>();
        while (enm.hasMoreElements()) {
            DefaultMutableTreeNode curNode = (DefaultMutableTreeNode) enm.nextElement();
            vector.add(curNode);
        }
        
        final ExecutorService service;
        final Future<DefaultMutableTreeNode> task1;
        final Future<DefaultMutableTreeNode> task2;
        service = Executors.newFixedThreadPool(2);        
        int mid = vector.size() / 2;
        task1 = service.submit(new ThreadSearch(vector.subList(0, mid)));
        task2 = service.submit(new ThreadSearch(vector.subList(mid, vector.size())));
        try {
            House biggest1 = (House) task1.get().getUserObject();
            House biggest2 = (House) task2.get().getUserObject();
            if (biggest1.getFlatNum() > biggest2.getFlatNum())
                biggest = task1.get();
            else
                biggest = task2.get();
        } catch (InterruptedException e) {
            e.printStackTrace();
        } catch (ExecutionException e) {
            e.printStackTrace();
        }
        service.shutdownNow();
        
        System.out.println(biggest);
        long end = System.currentTimeMillis();
        System.out.println("Duration: " + (end - start) + " (milliseconds)");
        System.out.println("End of parallel search");
        selectNode(biggest);
        ((AnyNode) biggest.getUserObject()).showDialog(false);
    }
В итоге получаю Exception in thread "AWT-EventQueue-0" java.lang.NullPointerException для строки (51) House biggest1 = (House) task1.get().getUserObject();. Может кто подсказать пожалуйста, что я делаю не так?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.11.2014, 17:26
Ответы с готовыми решениями:

Даны два списка. Каждый элемент первого списка ассоциативно связан соответствующим элементом второго списка
Помогите пожалуйста Даны два списка: список студентов и список их успеваемости. Каждый элемент первого списка ассоциативно связан с...

Обработка списка: после каждого нуля добавить предшествующую часть списка
Дан список чисел, нужно после каждого нуля добавить предшествующую часть списка. Написал что-то, но не работает, выдает ошибку. sp _...

Необходимо разработать программу, в которой выполняется ввод списка записей определенного типа, а затем - обработка списка.
Необходимо разработать программу, в которой выполняется ввод списка записей определенного типа, а затем - обработка списка. Сначала в...

2
Эксперт Java
 Аватар для turbanoff
4094 / 3828 / 745
Регистрация: 18.05.2010
Сообщений: 9,331
Записей в блоге: 12
30.11.2014, 17:42
В методе ThreadSearch.call вы нигде не меняете значение переменной biggest

Добавлено через 2 минуты
PS. Зачем вы создаете лишний объект, если вы всё равно присваиваете значение полю в конструкторе ?
Цитата Сообщение от jeremen Посмотреть сообщение
Java
1
2
3
4
5
public class ThreadSearch implements Callable<DefaultMutableTreeNode> {
   private List<DefaultMutableTreeNode> list = new Vector<DefaultMutableTreeNode>();
   public ThreadSearch(List<DefaultMutableTreeNode> subList) {
      this.list = subList;
   }
0
0 / 0 / 0
Регистрация: 03.02.2012
Сообщений: 36
30.11.2014, 17:48  [ТС]
turbanoff, вот это да. Совсем забыл за biggest. Да в методе onThreadSearch не было проверок. Спасибо большое за помощь. Теперь всё работает.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.11.2014, 17:48
Помогаю со студенческими работами здесь

Необходимо разработать программу, в которой выполняется ввод списка записей определенного типа, а затем - обработка списка. Сначала в программе должен
Вывести на экран все записи товаров, определенного ценового диапазона. Ценовой диапазон указывается пользователем. ТОВАР: наименование...

Обработка списка
Добрый день. Помогите пожалуйста со следующим заданием: Определите функцию (f s), результатом которой является список, получающийся...

Обработка Списка
Всем привет, Есть список: PLAYERS = Хочу переименовать элементы в списке путем ввода с клавиатуры. Что написал, не работает....

Обработка списка
Дан список: my_list = ,,,] Нужно найти максимальный элемент списка

обработка списка
смысл вот в чем a = for x in range(len(a)-1,-1,-1): print (x,a) так я могу получать индекс элемента и сам элемент с конца...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru