Дайте мне практический пример использования Мультимножества
Я хотел бы знать несколько практических примеров использования (если они не будут иметься отношение/связываться ни с каким языком программирования, то это будет лучше).I, может связать Наборы, Списки и Карты к случаям практического применения.
Например, если бы Вы хотели глоссарий книги, где условия, которые Вы хотите, перечислены в алфавитном порядке, и местоположение/номер страницы является значением, Вы использовали бы набор TreeMap (OrderedMap, который является Картой),
Так или иначе я не могу связать MultiSets ни с каким "практическим" вариантом использования. Кто-то знает о каком-либо использовании?
http://en.wikipedia.org/wiki/Multiset не говорит мне достаточно :)
PS: Если Вы, парни думают, что это должно быть общественно-wiki'ed, это хорошо. Единственная причина я не сделал этого, была "Существует ясный объективный способ ответить на этот вопрос".
4 ответа
Множество приложений. Например, представьте тележку для покупок. Он может содержать более одного экземпляра элемента - например, 2 процессора, 3 графических платы и т. Д. Таким образом, это мульти-набор. Одна простая реализация состоит в том, чтобы также отслеживать количество элементов каждого - т.е. сохранять информацию о 2 процессорах, 3 графических платах и т. Д.
Я уверен, что вы можете придумать множество других приложений.
Корзина - это MultiSet. Вы можете поместить несколько экземпляров одного и того же товара в корзину, если хотите купить более одного.
В некоторых областях математики набор для всех целей обрабатывается как мультимножество. Например, в линейной алгебре набор векторов рассматривается как мультимножество при проверке линейной зависимости. Таким образом, реализации этих полей должны выиграть от использования мультимножеств.
Вы можете сказать, что линейная алгебра непрактична, но это совсем другой спор ...
Мультимножество полезно во многих ситуациях, в которых в противном случае у вас была бы карта. Вот три примера.
Предположим, у вас есть класс Foo с методом доступа getType (), и вы хотите знать для коллекции экземпляров Foo, сколько экземпляров имеет каждый тип.
Точно так же система может выполнять различные действия, и вы можете использовать мультимножество, чтобы отслеживать, сколько раз происходило каждое действие.
Наконец, чтобы определить, содержат ли две коллекции одинаковые элементы, игнорируя порядок, но обращая внимание на частоту повторения экземпляров, просто вызовите
HashMultiset.create(collection1).equals(HashMultiset.create(collection2))