¿Por qué no SortedMultiset en Google Colecciones?
Pregunta
Google Colecciones contiene la interfaz y la clase Multiset
TreeMultiset
, pero estaba sorprendieron al encontrar que no hay ninguna interfaz SortedMultiset
correspondiente.
Algo así sería muy útil para modelar las distribuciones de probabilidad discretas.
Antes de intentar aplicar a mí mismo, me gustaría saber si hay una razón específica para dejar a cabo, por ejemplo, probable violación de Multiset
o Collection
invariantes, o los problemas inherentes de rendimiento, etc.
Editar : no me di cuenta que inicialmente pero esto es en realidad 3 peticiones separadas:
- Un cambio en el tipo de retorno de un método (
TreeMultiset.entrySet
) - Una nueva interfaz para que coincida con la funcionalidad existente de
TreeMultiset
- Un nuevo par de métodos para resumir los recuentos en las ramas del árbol
Solución
Creo que es sólo que nadie nunca lo necesitaba todavía, así que no he escrito todavía. Es algo que consideraría.
Otros consejos
TreeMultiset.elementSet () devuelve un SortedSet, que podría proporcionar algunas de las funciones que desee.
ETA: finnw, los métodos SortedMultiset que está solicitando no proporcionaría una respuesta mucho más rápida a la pregunta "¿cuántos elementos en mi Multiset están a menos de 42" La aplicación TreeMultiset todavía tendría que recorrer a través de las entradas multiconjuntos y sumar los cargos de los elementos pertinentes.