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:

  1. Un cambio en el tipo de retorno de un método (TreeMultiset.entrySet)
  2. Una nueva interfaz para que coincida con la funcionalidad existente de TreeMultiset
  3. Un nuevo par de métodos para resumir los recuentos en las ramas del árbol
¿Fue útil?

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.

Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top