Obtenir toutes les Valeurs à partir d'une Carte pour le certaines Touches en Java/Goyave?

Est-il une façon intelligente pour obtenir toutes les Valeurs à partir d'une Carte donné quelques Clés?

Je voudrais une méthode comme ceci:

public static <K, V> Collection<V> getAll(Map<K, V> map, Collection<K> keys)

ou est déjà une goyave?

Voulez-vous vraiment obtenir en retour un ensemble de valeurs plutôt qu'une Carte? Dans le processus de construction, vous perdez l'association entre les clés et les valeurs.

OriginalL'auteur FlorianOver | 2011-04-19

18

Cela dépend de comment vous voulez que la méthode de travail. Par exemple, des éléments en keys qui ne sont pas dans map A) être ignorés ou devraient-ils B) être représenté comme null dans les valeurs renvoyées collection ou faut que C) être une erreur? Également considérer si vous voulez un affichage en direct ou une collecte séparée contenant les valeurs.

Pour Un, ma préférence serait:
```
Collection<V> values = Collections2.transform(
    Collections2.filter(keys, Predicates.in(map.keySet()),
    Functions.forMap(map));
```
Cela limite les résultats aux valeurs des clés qui sont réellement dans la carte et devrait être relativement efficace, même si la carte est beaucoup plus grande que l'ensemble de touches que vous voulez. Bien sûr, vous pouvez copier le résultat dans une autre collection en fonction de ce que vous voulez faire avec elle.

Pour B, vous pouvez utiliser @Michael Brewer-Davis solution, sauf avec Functions.forMap(map, null).

Pour C, vous feriez tout d'abord vérifier que map.keySet().containsAll(keys) et de lever une erreur si false, puis utilisez @Michael Brewer-Davis solution... mais sachez que si vous puis copié le résultat dans une autre collection, la suppression d'une entrée de map pourrait provoquer une IllegalArgumentException de code à l'aide de la collection renvoyée à un certain point.

Si vous ne vous souciez pas de valeurs null, vous pouvez également combiner A et B: la Collection<V> valeurs = Collections2.filtre(Collections2.transformer(touches, Fonctions.forMap(carte, null)), les Prédicats.notNull()); Cela ne fait qu'une recherche par entrée (au lieu de faire une recherche dans les Prédicats.dans() et l'autre dans les Fonctions.forMap())

OriginalL'auteur ColinD
13

Je suis d'accord avec skaffman de réponse, juste pas avec sa conclusion (je pense que c'est mieux que le manuel de l'itération).

Ici, il est écrit:
```
public static <K, V> Collection<V> getAll(Map<K, V> map, Collection<K> keys) {
    return Maps.filterKeys(map, Predicates.in(keys)).values();
}
```
Aussi, ici, est un non-Goyave version:
```
public static <K, V> Collection<V> getAll(Map<K, V> map, Collection<K> keys) {
    Map<K, V> newMap = new HashMap<K, V>(map);
    newMap.keySet().retainAll(keys);
    return newMap.values();
}
```
Les problèmes que j'ai avec l'aide de filterKeys pour ce qui sont A) elle nécessite une itération à travers chaque entrée de map, même si keys est beaucoup plus petite (l'inverse semble moins probable pour une méthode de ce genre), et B) si le keys collection n'a pas un rapide contains mise en œuvre, de l'appeler une fois pour chaque entrée de la carte augmentation de l'ordre de complexité de l'appel. Le code que j'ai donné n'a pas l'une de ces questions. Pour les non-Goyave version, je pense que la boucle serait mieux... votre version nécessite de garder une copie entière de la carte mémoire même si le résultat est vide.

OriginalL'auteur Sean Patrick Floyd
3

Vous pourriez, je suppose que l'utilisation de Goyave est Maps.filteredKeys(), en passant dans un Predicate qui correspond à vos frappes au clavier, mais c'est pas vraiment mieux que le manuel de l'itération.

OriginalL'auteur skaffman
3

À l'aide de goyave:
Collections2.transform(keys, Functions.forMap(map));

Être conscient que d'essayer d'accéder à un élément dans la transformation de la collection pour une clé qui n'est pas dans la carte entraînera une IllegalArgumentException si... la surcharge avec une valeur par défaut peut être préférable si c'est possible.

OriginalL'auteur Michael Brewer-Davis

Java8 Flux:

keys.stream().map( map::get ).collection( Collection.toList() );

Ou si vous êtes préoccupé par touches manquantes:

keys.stream().map( k -> map.getOrDefault( k, null ) ).collection( Collection.toList() );

Ou si votre carte est thread-safe et la possibilité grand:

keys.parallelStream().map( map::get ).collection( Collection.toList() );

OriginalL'auteur Code Eyez

Vous devez vous connecter pour publier un commentaire.