Obtenir les valeurs pour les clés à l'intérieur d'une gamme en Java

Supposons que j'ai une carte en Java, ce qui ressemble à ceci:

{ 
 39:"39 to 41",
 41:"41 to 43",
 43:"43 to 45",
 45:">=45"
}

Si les clés sont dans l'ordre de tri(soit à l'aide de treemap ou linkedhashmap).Maintenant, si j'essaie d'obtenir une valeur qui est >=39 <41.Ensuite je devrais obtenir la Chaîne de caractères "39 à 41".Comment puis-je le faire efficacement?

InformationsquelleAutor Emil | 2010-08-19
  1. 54

    Il semble que vous voulez plus qu'un SortedMap; vous voulez un NavigableMap! Plus précisément, vous pouvez utiliser le floorKey opération.

    Voici un exemple:

        NavigableMap<Integer,String> map =
        new TreeMap<Integer, String>();

    map.put(0, "Kid");
    map.put(11, "Teens");
    map.put(20, "Twenties");
    map.put(30, "Thirties");
    map.put(40, "Forties");
    map.put(50, "Senior");
    map.put(100, "OMG OMG OMG!");

    System.out.println(map.get(map.floorKey(13)));     //Teens
    System.out.println(map.get(map.floorKey(29)));     //Twenties
    System.out.println(map.get(map.floorKey(30)));     //Thirties
    System.out.println(map.floorEntry(42).getValue()); //Forties
    System.out.println(map.get(map.floorKey(666)));    //OMG OMG OMG!

    Noter qu'il existe également ceilingKey, lowerKey, higherKey, et aussi …Entry au lieu de …Key opérations qui renvoie une Map.Entry<K,V> au lieu de simplement le K.

    • Je ne savais pas cela, et apparemment ni quelqu'un ici. Très cool!
    • Hourra pour le standard d'exécution!
    • Parfois je me sens comme je sais que Java, et puis je tombe sur quelque chose comme ça, et mon esprit est soufflé par le vent.
    InformationsquelleAutor polygenelubricants
  2. 7

    Essayer Java 6 java.util.NavigableMap. http://download.oracle.com/javase/6/docs/api/java/util/NavigableMap.html.

    À usage spécial floorKey/floorEntry.

    Par exemple: floorKey(40) doit retourner 39. floorEntry serait de retour la valeur que vous recherchez.

    InformationsquelleAutor helios
  3. 1

    Avec une triés carte, vous pouvez faire quelque chose comme ça:

    SortedMap<Integer,String> head = map.headMap(value+1);
if (head.isEmpty()) {
    return null;
} else {
    return head.get(head.lastKey());
}
    InformationsquelleAutor Maurice Perry
  4. 0

    Je ne suis pas sûr que cela va être facile. Une suggestion serait de "combler les lacunes", c'est à dire mettre une valeur 40->"39 to 41" etc etc. Je suppose que cela ne sera possible que si vous savez l'ensemble de la gamme de nombres possibles dans la carte.

    Ou mabybe quelque chose qui remplace le get de vérifier pour voir si la valeur est dans la carte, et l'expansion jusqu'à ce qu'il trouve quelque chose. Je ne suis pas sûr que cela va être possible dans sa forme actuelle, comme vous pouvez l'avoir pour la fin de l'analyse des chaînes de valeur.

    InformationsquelleAutor Noel M
  5. 0

    Vous pouvez récursive look pour la limite inférieure. 

    public String descriptionFor(int value) {
    String description = map.get(value);
    return description == null ? descriptionFor(value--) : description;
}

    Vous aurez besoin d'avoir un minimum de limite.

    InformationsquelleAutor hhbarriuso
  6. 0

    Vous auriez à mettre en œuvre une telle carte vous-même, je crois. Vous avez raison, il serait nécessaire de les trier; la mise en œuvre de get aurait pour itérer sur les touches jusqu'à ce qu'il trouve la plus grande clé qui est inférieur ou égal à l'argument.

    Si vous sous-classe TreeMap il serait à priori que vous pouvez obtenir ce travail par simplement en remplaçant la get() méthode. Cependant, afin de maintenir autant de la Carte du contrat que possible, vous aurez à remplacer les autres méthodes de la cohérence.

    Et ce concernant, par exemple,containsKey()? Est-ce que votre principale contient une cartographie pour 40? Si vous retournez false, alors le client peut décider de ne pas appeler get() basé sur cette information; pour ces raisons (et la définition formelle), vous devrez retourner true. Mais alors il est difficile de déterminer si la carte "contient en réalité" une cartographie donnée; si vous cherchez à faire quelque chose comme la mise à jour sans écraser tout ce qui existe déjà.

    La remove() méthode peut être difficile aussi. De ma lecture de l'interface,

    //Calling map.remove "Removes the mapping for a key from this map if it is present."
map.remove(x);

//Now that the mapping is removed, I believe the following must hold
assert map.get(x) == null;
assert map.containsKey(x);

    Agissant constamment ici serait très délicat. Si vous avez une cartographie à partir de 35-40 par exemple, et que vous appelez remove(38), alors que je comprends que vous auriez à revenir null par la suite obtient pour la clé de 38, mais de rendre celle-ci mappage de touches 35-37 ou 39-40.

    Ainsi, alors que vous pouvez commencer sur ce en substituant TreeMap, peut-être le concept de Map n'est pas tout à fait ce que vous voulez ici. Sauf si vous avez besoin de ce comportement de la fente dans les méthodes qui prennent Map, il pourrait être plus facile de créer vous-même en tant que classe distincte puisqu'il n'est pas assez une Carte, à la manière de la définir.

    InformationsquelleAutor Andrzej Doyle