Est-il possible d'obtenir de l'élément de HashMap par sa position?

Comment extraire un élément d'une table de hachage par sa position, est-il possible?

  • Qu'entendez-vous par "position"? HashMaps ne sont pas commandés, ils n'ont pas l'habitude de la notion de "position" que vous obtenez avec quelque chose comme un Vecteur.
  • Voulez-vous dire par son ordre d'insertion ou une autre commande?
  • ordre d'insertion.
InformationsquelleAutor Eugene | 2011-03-08
  1. 88

    HashMaps ne pas préserver l'ordre:

    Cette classe ne garantit pas
    la commande de la carte; en particulier,
    il ne garantit pas que l'ordre
    restent constants au cours du temps.

    Prendre un coup d'oeil à LinkedHashMap, ce qui garantit une prévisible itération de l'ordre.

    • Ce n'est pas vraiment répondre à la question. Les autres réponses ci-dessous sont les plus utiles.
    • Avec égards, cette documentation cites que directement répond à la question
    • Même si l'ordre n'est pas constante au cours du temps, il peut toujours être possible de récupérer l'un des membres par une position donnée.
    • Je ne suis pas. Expliquer?
    • La table de hachage lien est rompu/404.
    InformationsquelleAutor Wayne Burkett
  2. 98

    Utiliser une LinkedHashMap et quand vous avez besoin de récupérer, par position, convertir les valeurs dans une liste de tableaux.

    LinkedHashMap<String,String> linkedHashMap = new LinkedHashMap<String,String>();
/* Populate */
linkedHashMap.put("key0","value0");
linkedHashMap.put("key1","value1");
linkedHashMap.put("key2","value2");
/* Get by position */
int pos = 1;
String value = (new ArrayList<String>(linkedHashMap.values())).get(pos);
    • Toujours est nécessaire d'instancier une copie des clés de HashMap??
    InformationsquelleAutor Kulnor
  3. 43

    Si vous voulez maintenir l'ordre dans lequel vous avez ajouté des éléments à la carte, utilisez LinkedHashMap plutôt que de simplement HashMap.

    Ici est une approche qui va vous permettre d'obtenir une valeur par son index sur la carte:

    public Object getElementByIndex(LinkedHashMap map,int index){
    return map.get( (map.keySet().toArray())[ index ] );
}
    • Plus simple, je dois dire... au Lieu de la conversion de chaque chose, vous utilisez uniquement un jeu de clés. Superbe
    InformationsquelleAutor Syd Lambert
  4. 15

    Si pour une raison quelconque, ont pour coller avec la table de hachage, vous pouvez convertir le jeu de clés à un tableau d'index et les clés du tableau pour obtenir les valeurs de la carte comme suit:

    Object[] keys = map.keySet().toArray();

    Vous pouvez ensuite accéder à la carte, comme:

    map.get(keys[i]);
    • Notez que arr[i] doit changé: les touches[i]
    • Ok, j'ai les Chaînes de caractères comme une map, pour en obtenir une d'elles, la deuxième partie sera: String myKey = keys[i].toString();
    InformationsquelleAutor artiethenoble
  5. 12

    Utilisation LinkedHashMap:

    De la table de hachage et de la liste liée de mise en œuvre de la Carte d'interface, prévisible itération de l'ordre. Cette mise en œuvre diffère de la table de hachage en ce qu'il maintient une liste à double liaison cours d'exécution à travers toutes ses entrées.

    • qui permettra de préserver l'ordre, mais vous ne pouvez toujours pas accéder aux éléments par leur index. Vous feriez à la parcourir
    • ce lien est d'une ancienne version de l'API. Je suggère un lien à un Java 6 ou 7 de l'API.
    InformationsquelleAutor ilalex
  6. 6

    Utilisation LinkedHashMap et l'utilisation de cette fonction. 

    private LinkedHashMap<Integer, String> map = new LinkedHashMap<Integer, String>();

    Définir comme ce et.

    private Entry getEntry(int id){
        Iterator iterator = map.entrySet().iterator();
        int n = 0;
        while(iterator.hasNext()){
            Entry entry = (Entry) iterator.next();
            if(n == id){
                return entry;
            }
            n ++;
        }
        return null;
    }

    La fonction peut renvoyer le bulletin de participation sélectionné.

    InformationsquelleAutor Jeff Lee
  7. 3

    Une autre approche de travail est en train de transformer les valeurs de la carte dans un tableau et ensuite récupérer l'élément à l'index. Essai de 100 000 de l'élément de l'index de recherche dans LinkedHashMap de 100 000 objets à l'aide d'une des méthodes suivantes conduit à des résultats suivants: 

    //My answer:
public Particle getElementByIndex(LinkedHashMap<Point, Particle> map,int index){
    return map.values().toArray(new Particle[map.values().size()])[index];
} //68 965 ms

//Syd Lambert's answer:
public Particle getElementByIndex(LinkedHashMap<Point, Particle> map,int index){
    return map.get( (map.keySet().toArray())[ index ] );
} //80 700 ms

    Dans l'ensemble de la récupération de l'élément à l'indice de LinkedHashMap semble être assez lourde opération.

    InformationsquelleAutor user3738243
  8. 2

    HashMap et les données sous-jacentes de la structure des tables de hachage, n'ont pas de notion de position. Contrairement à une LinkedList ou Vecteur, la clé d'entrée est transformé en un "seau" où la valeur est stockée. Ces seaux ne sont pas classées dans une manière qui fait sens en dehors de la table de hachage de l'interface et en tant que tel, les articles que vous mettez dans la table de hachage ne sont pas dans l'ordre dans le sens que vous attendez avec les autres structures de données

    InformationsquelleAutor dfb
  9. 2

    HashMap a pas de notion de position, donc il n'y a aucun moyen d'obtenir un objet par la poste. Les objets dans les Cartes sont à définir et à obtenir par des clés.

    InformationsquelleAutor Robby Pond
  10. 2

    Je suppose que par "position", vous faites référence à l'ordre dans lequel vous avez inséré les éléments dans la table de hachage. Dans ce cas, vous voulez être à l'aide d'une LinkedHashMap. Le LinkedHashMap n'offre pas une méthode d'accesseur toutefois, vous aurez besoin d'écrire comme

    public Object getElementAt(LinkedHashMap map, int index) {
    for (Map.Entry entry : map.entrySet()) {
        if (index-- == 0) {
            return entry.value();
        }
    }
    return null;
}
    InformationsquelleAutor homebrew
  11. 1

    HashMaps ne permettent pas l'accès par position, il ne sait que sur le code de hachage et de et de il peut récupérer la valeur si il est possible de calculer le code de hachage de la clé. Les arborescences ont une notion de la commande. Linkedhas cartes de préserver l'ordre dans lequel ils sont entrés dans la carte.

    InformationsquelleAutor fastcodejava
  12. 1

    vous pouvez utiliser le code ci-dessous pour obtenir la clé :
    String [] keys = (String[]) item.keySet().toArray(new String[0]);

    et d'obtenir un objet ou une liste d'insérer dans la table de hachage avec clé de cet article comme ceci :
    item.get(keys[position]);

    InformationsquelleAutor mahsa k
  13. 0

    Vous pouvez essayer de mettre en place quelque chose comme ça, regarde: 

    Map<String, Integer> map = new LinkedHashMap<String, Integer>();
map.put("juan", 2);
map.put("pedro", 3);
map.put("pablo", 5);
map.put("iphoncio",9)

List<String> indexes = new ArrayList<String>(map.keySet()); //<== Parse

System.out.println(indexes.indexOf("juan"));     //==> 0
System.out.println(indexes.indexOf("iphoncio"));      //==> 3

    J'espère que cela fonctionne pour vous.

    InformationsquelleAutor Francisco Javier Ocampo