2011-10-26 4 views
3

Y at-il bibliothèque Java avec une structure de données comme TreeMap qui prend également en charge tous ces:Structure de données SortedBiTreeMultimap en Java?

  • recherche par valeur (comme BiMap de goyave)
  • possibilité de clés non uniques ainsi que des valeurs non uniques (comme Multimap de goyave)
  • assure le suivi des valeurs triées ainsi que les clés triées

S'il existe, il serait probablement appelé SortedBiTreeMultimap, ou similaire :)

Cela peut être produit en utilisant quelques structures de données ensemble, mais je n'ai jamais pris le temps de les unir dans une classe agréable, donc je me demandais si quelqu'un D'autres l'ont déjà fait.

Répondre

3

Je pense que vous cherchez un "Graphique". Vous pourriez être intéressé par ce slightly similar question demandé il y a longtemps, ainsi que this discussion thread sur BiMultimaps/Graphs. Google a un BiMultimap dans sa base de code interne, mais ils n'ont pas encore décidé de l'ouvrir.

+1

Merci pour votre réponse! Oui, une sorte de graphique ... * graphique * serait * BiMultimap * et je cherche * BiMultimap *, qui a aussi des clés triées, donc * Tree * implémentation. Une fois, je l'ai implémenté sous forme de deux TreeMaps avec des Sets en tant que valeurs, mais c'était un peu un code moche ... – Ognjen

+1

Un Guava BiHashMap vient juste d'encapsuler deux HashMaps. Votre propre code n'a pas besoin d'être plus laid que cela. Ce n'est pas magiquement beau juste parce qu'il vient de Google :). –

Questions connexes