J'ai besoin d'une collection qui se comporte quelque chose comme C++ multimap, mais je dois aussi être en mesure d'obtenir des éléments par une gamme de clés.Existe-t-il une collection java triée qui gère les doublons?
Répondre
Il n'y a pas intégré dans la collecte de multimap en Java. Pour résoudre cela, vous pouvez mapper à chaque touche une liste de valeurs: Map<String, List<String>>
, par exemple. Sinon, il existe des bibliothèques tierces avec des multimappes implémentés - here en fait partie.
Vous pouvez regarder dans Google Collections. Il a plusieurs implémentations pour MultiMap
.
Il est un simple bidouille autour de la création multimap collections triables en java ... Utilisez le jeu de données TreeMap et pour les clés touche Entrée * 10^4 + compteur. De cette façon, vous stockez des valeurs de clé dupliquées dans la carte (en ajoutant le compteur, elles ne sont pas des doublons, donc vous pouvez stocker le dans treeMap, mais vous ne devez pas utiliser les quatre derniers chiffres de la clé entière) étant trié en utilisant vos valeurs de clé d'origine. Notez qu'en fonction de la taille de votre jeu de données, vous pouvez ajuster 10^n pour vous assurer qu'il est plus grand que le nombre d'entrées dans vos données.
- 1. Supprimer les doublons d'une ArrayList triée tout en conservant certains éléments des doublons
- 2. JAVA - Bibliothèque JSON qui gère les réfractions circulaires
- 3. Insertion fréquente dans la collection triée
- 4. Recherche de doublons dans la liste triée et liée
- 5. Classe de collection triée dans Silverlight 4?
- 6. Une seule fonction qui gère plusieurs QObjects
- 7. Fichier Wordpress qui gère les sauvegardes post?
- 8. Suppression des doublons d'une collection de listes
- 9. Java DefaultHTTPClient gère automatiquement les cookies
- 10. Java: collection qui permet aux objets avec une annotation personnalisée
- 11. Comment regrouper des doublons d'une collection?
- 12. Demander une liste pour les doublons seulement
- 13. Algorithme pour garder la collection triée en insérant au milieu
- 14. Trie un tableau qui est partiellement triée
- 15. Requête retournant l'entité et la collection enfant .. la collection enfant triée?
- 16. Comment puis-je conserver une collection observable triée dans une liste?
- 17. référençant des objets java sur une carte triée par index?
- 18. insertion dans une liste liée triée en Java
- 19. Existe-t-il une alternative à Dictionary/SortedList qui autorise les doublons?
- 20. Tâche de transfert SSIS qui gère les modifications de schéma
- 21. Application asp.net qui gère un serveur ftp
- 22. C# Type de données pour une grande collection triée avec position?
- 23. Serveur HTTP qui gère les demandes via des périphériques IO?
- 24. système queque qui gère la charge
- 25. Ordonné Structure de données qui permet d'éliminer efficacement les doublons
- 26. Création d'un processus d'importation qui vérifie les doublons
- 27. Comparer les tableaux de longueurs qui ont des doublons
- 28. Java: comment ArrayList gère la mémoire
- 29. Trouver tous les résultats dans une collection Java
- 30. Conserver les doublons
En particulier. la classe Google Collections TreeMultimap inclut une méthode asMap() renvoyant une SortedMap. Vous pouvez ensuite appeler des méthodes telles que SortedMap.subMap() pour récupérer les mappages pour une plage de clés. –
Google Collections est maintenant [Guava] (http://code.google.com/p/guava-libraries/) – Muhd