Comment vérifier si une clé dans une Carte commence avec une valeur de Chaîne donnée

Je suis à la recherche d'une méthode comme:

myMap.containsKeyStartingWith("abc"); //returns true if there's a key starting with "abc" e.g. "abcd"

ou

MapUtils.containsKeyStartingWith(myMap, "abc"); //same

Je me demandais si quelqu'un connaissait un moyen simple de faire cela

Grâce

InformationsquelleAutor Edd | 2012-01-25
  1. 14

    Cela peut être fait avec un standard SortedMap:

    Map<String,V> tailMap = myMap.tailMap(prefix);
boolean result = (!tailMap.isEmpty() && tailMap.firstKey().startsWith(prefix));

    Des ménagères de cartes (par exemple,HashMap) ne sont pas intrinsèquement soutien préfixe recherches, donc pour ceux que vous aurez à effectuer une itération sur toutes les touches.

    • Comme je suis en utilisant une table de hachage je cueille, je peut faire un arbre de la carte par le texte suivant: TreeMap treeMap = new TreeMap(); treeMap.putAll(hashMap);
    • Ou, encore plus simple, TreeMap<K,V> treeMap = new TreeMap<K,V>(hashMap);
    InformationsquelleAutor NPE
  2. 2

    À partir de la carte, vous pouvez obtenir un Ensemble de Touches, et dans le cas où ils sont de Chaîne, vous pouvez effectuer une itération sur les éléments de l'Ensemble et vérifier startsWith("abc")

    • merci, je peux voir que cela fonctionnerait bien que je l'espérais, je n'aurais pas à parcourir l'ensemble des clés
    • Pourquoi pas? Il est optimisé par java gars pour être utilisé de cette façon;)
    • il en résulte une plus grande complexité cyclomatique, sauf si vous tirez dans une méthode séparée et je n'ai pas évident de classe de mettre une telle méthode, donc j'espérais que je n'aurais pas besoin de créer une nouvelle classe utilitaire pour les cartes avec une méthode unique dans... on dirait que je suis paresseux quand je dis ça, mais il serait utile si il est arrivé à être un prêt à l'utilité de la méthode pour ce... un vœu pieux 😉
    • Une itération sur la carte de clés est de moins en moins efficace: il est O(N). Un triées de la carte peut faire beaucoup mieux: O(log N).
    • mais il n'a pas précisé quel type de carte qu'il utilise
    • je suis en utilisant une table de hachage
    • Bien sûr, mais aussi ne disent pas ce que les autres opérations qu'il fait sur la carte. Sans contexte, on ne peut pas savoir si la modification de la structure de données du sens.
    • Voir, c'est une hashmap Donc, ce que vous avez dit que vous ne pouvez pas travailler

    InformationsquelleAutor Adel Boutros
  3. 0

    De construire sur Adel Boutros réponse/commentaire à propos de l'efficacité de l'itération touches, vous pouvez encapsuler clé itération dans un Map sous-classe ou d'un décorateur.

    L'extension de HashMap vous donnera une classe de mettre de la méthode dans et de garder la carte-code spécifique de votre méthode, ainsi, l'abaissement de la complexité et de rendre le code plus naturel de lire.

    • Cela signifierait ma table de hachage devrait être une instance de l'extension de la table de hachage et j'aimerais effectuer un cast de la Carte (si la carte a été déclarée comme la Carte) pour utiliser la méthode. Il n'mettre le code dans un joli endroit, mais ne serait probablement pas utilisable
    • Oui. Ou vous pouvez faire MyMapExtension m = new MyMapExtension(myMap); Ou vous pouvez aller avec un décorateur solution pour envelopper la carte. Les deux se lire de la même façon à votre idée de départ.
    • Je vois... je suppose que le décorateur option permettrait d'éviter une nouvelle instance de la carte en cours de création, donc devrait être plus efficace
    InformationsquelleAutor David Carboni