Java графы Jung

@stream · Регистрация: 19.11.2011

Студворк — интернет-сервис помощи студентам

Здравствуйте!
Использую библиотеку Jung http://jung.sourceforge.net для создания графа. В процессе добавления вершин графа Jung проверяет, если ли там эта вершина или нет, если нет, то добавляет. То есть если написать

Java
1
2
3
Graph<Integer, String> g = new UndirectedSparseGraph<Integer, String>();
g.addVertex(1);
g.addVertex(1);

То добавится только одна вершина с целым значением 1.
Теперь мне надо создать граф, но вместо простых типов, он должен состоять из моих классов. Теперь, если

Java
1
2
3
Graph<MyVertex, MyEdge> g = new UndirectedSparseGraph<MyVertex, MyEdge>();
g.addVertex(new MyVertex(1, 255));
g.addVertex(new MyVertex(1, 255));

Он добавит два экземпляра класса, которые, по логике, являются дубликатами.
Для избежания этого, я написал функцию, которая по всему ArrayList из MyVertex ищет класс с одинаковыми полями и удаляет.
Вопрос, есть ли в JUNG готовые решения для этой проблемы? Если нет, то как эффективно можно использовать поиск в ArrayList, если его размер порядка 10 000 ?

@Золотце · 06.06.2013, 13:13

Вы же конечно переопределили equals и hashCode?

@stream · 06.06.2013, 21:52 **[ТС]**

hashCode как раз не переопределил. А каким образом можно это сделать?

@Skipy · 07.06.2013, 10:57

Сообщение от stream

hashCode как раз не переопределил. А каким образом можно это сделать?

Новые блоги и статьи Все статьи Все блоги /
Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор элементов справочника Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .

@Золотце 142 / 105 / 16 Регистрация: 21.04.2011 Сообщений: 402
	06.06.2013, 13:13
	Вы же конечно переопределили equals и hashCode? 2

@stream 0 / 0 / 1 Регистрация: 19.11.2011 Сообщений: 26
	06.06.2013, 21:52 [ТС]
	hashCode как раз не переопределил. А каким образом можно это сделать? 0

Java графы Jung

Решение