Есть ли в Java эквивалентный контейнер STL-Multiset?
Я все еще ищу идеальное решение этого вопроса. Подводя итог, я моделирую подсистему питания в Java, и мне нужен контейнер типа Directed-Acyclic-Graph (DAG) для моих данных.
Я нашел именно то, что мне нужно, в C++ Standard Template Library (STL). Это мультимножество, которое поддерживает хранение нескольких значений данных для одного и того же ключа. Я ясно вижу, как с помощью этой структуры данных может быть реализовано хранение узлов питания и ключей, а также их восходящих / нисходящих соединений в качестве значений.
У моего клиента есть жесткое требование, чтобы я написал модель подсистемы питания на Java, поэтому мне нужна структура данных, идентичная мультимножеству STL. Я мог бы бросить свой, но это уже поздно в игре, и я не могу позволить себе риск ошибиться.
Я крайне разочарован тем, что Java так легка в коллекциях Tree / Graph.
Кто-нибудь нашел структуру мультимножества в Java?
2 ответа
Проверьте мультисет Гуавы. В частности, HashMultiset и TreeMultiset.
Вы смотрели версию Google: http://google-collections.googlecode.com/svn/trunk/javadoc/com/google/common/collect/Multiset.html