Est-il possible de renommer une table de hachage de la clé?

Je suis à la recherche d'un moyen de renommer une table de hachage de la clé, mais je ne sais pas si c'est possible en Java.

  • Gosh, je ne l'espère pas. La suppression et la réintégration de la paire clé/valeur qui semble être la voie à suivre. Notez que vous normalement juste la poignée de références dans la carte elle-même de toute façon.
  • Veuillez ne pas modifier la clé de hachage entrée! Si vous êtes chanceux, vous pourrez le changer pour quelque chose avec le même hashcode et vous aurez juste aller un peu fou à essayer de comprendre ce qui s'est passé; si vous êtes malchanceux, vous vous retrouverez avec une entrée qui ne peut pas être trouvé (enfin, pas jusqu'à la prochaine reconstruction de l'ensemble de la table). Retirez puis réinsérez est beaucoup plus saine, et devrait être assez bon marché (c'est toutes les références, après tout).
InformationsquelleAutor Ikes | 2012-05-26
  1. 119

    Essayez de supprimer l'élément et de le mettre à nouveau avec le nouveau nom. En supposant que les clés de votre carte sont String, il ne pourrait être atteint de cette façon:

    Object obj = map.remove("oldKey");
map.put("newKey", obj);
    • +1. Et le plus simple à lire est map.put( "newKey", map.remove( "oldKey" ) ); et fourni contient oldKey
    • Autant que la lisibilité est concerné, je suis tout à fait en désaccord, personnellement je préfère voir clairement qu'un objet est retiré de la carte, et ensuite ajouté. Et depuis l'OP semble être assez nouveau pour Java, j'ai décidé de le mettre de cette façon. Pour des raisons de performances, votre version est bien sûr préféré (car je ne pense pas que le compilateur d'optimiser ma version votre chemin).
    • Pour javac 1.8.0_45, la version d'une ligne est de deux bytecode plus courte, ce qui m'a surpris. Plus gênant avec les médicaments génériques, vous ne pouvez pas passer obj à put sans moulage ou le déclarer comme un autre type, mais bien sûr, le résultat le passage de remove directement œuvres.
    • Mais comment faire pour renommer toutes les clés
    • Vous avez juste besoin de parcourir toutes les touches (utilisation de la carte.entrySet() par exemple)
    • Il se retirera pour mener à ConcurrentModificationException

    InformationsquelleAutor Alexis Pigeon
  2. 18

    Affecter la valeur de la clé, qui doivent être renommés, à une nouvelle clé. Et retirer la clé.

    hashMap.put("New_Key", hashMap.get("Old_Key"));
hashMap.remove("Old_Key");
    InformationsquelleAutor Deepak Mani
  3. 12
    hashMap.put("New_Key", hashMap.remove("Old_Key"));

    Cela va faire ce que vous voulez, mais, vous remarquerez que l'emplacement de la clé a changé.

    InformationsquelleAutor Mohamed Zakaria El-Zoghbi
  4. 7

    Vous ne pouvez pas renommer/modifier le hashmap clé une fois ajouté.

    Seul moyen est de supprimer/retirer la clé et insérez à nouveau la clé et une valeur paire.

    Raison : Dans la hashmap mise en œuvre interne de la table de hachage de la clé modificateur marqué comme final.

    static class Entry<K ,V> implements Map.Entry<K ,V>
{
 final K key;
 V value;
 Entry<K ,V> next;
 final int hash;
...//More code goes here
}

    Pour Référence : HashMap

    InformationsquelleAutor light_ray
  5. 4

    Vous de ne pas renommer une table de hachage de la clé, vous devez insérer une nouvelle entrée avec la nouvelle clé et supprimer l'ancien.

    InformationsquelleAutor Hari Menon
  6. 2

    Je dirais l'essence de hasmap clés sont à l'indice des fins d'accès et rien de plus, mais voici un hack: faire une classe wrapper autour de la valeur de la clé pour la clé-objet wrapper devient la table de hachage de la clé d'index d'accès, de sorte que vous pouvez accéder et modifier la clé-wrapper de l'objet de valeur pour vos besoins spécifiques:

    public class KeyWrapper<T>{

      private T key;
      public KeyWrapper(T key){
         this.key=key;
       }

      public void rename(T newkey){
              this.key=newkey;
       }

}

    Exemple

       HashMap<KeyWrapper,String> hashmap=new HashMap<>();
   KeyWrapper key=new KeyWrapper("cool-key");
   hashmap.put(key,"value");
   key.rename("cool-key-renamed");
    InformationsquelleAutor LiNKeR
  7. 0

    Vous pouvez, si, au lieu de Java native HashMap, vous allez utiliser un Bimap.

    C'est pas de la traditionnelle Carte de mise en œuvre, et vous devez vous assurer qu'elle est adaptée à vos besoins.

    Un bimap (ou "bidirectionnel, carte") est une carte qui préserve la
    la singularité de ses valeurs ainsi que celle de ses touches. Cette contrainte
    permet bimaps à l'appui d'une "inverse de la vue", qui est un autre bimap
    contenant les mêmes entrées que ce bimap mais avec inversée clés et
    des valeurs.

    À l'aide d'un bimap, vous pouvez inverser le point de vue et de remplacer la clé.

    La caisse à la fois Apache Commons BidiMap et Goyave BiMap.

    InformationsquelleAutor dorony