Comment obtenir la clé et la valeur d'une TreeMap en particulier de l'indice de

J'ai un TreeMap avec un ensemble de Clés et de valeurs' paires. Comment puis-je obtenir à la fois la Clé et la Valeur à un Indice particulier de la TreeMap?

EDIT : @À TOUS : Merci. Mais je sais comment la mettre en œuvre en utilisant un supplément de ArrayList. J'ai juste pensé, est-il possible d'atteindre cet objectif sans l'aide d'un supplément de ArrayList.

Pourquoi voulez-vous faire? Les Indices sont internes à la TreeMap mise en œuvre. Vous ne devriez pas les utiliser. Vous devriez toujours se fier uniquement sur keys(), values() et get(key) méthodes.
Il est tout à fait délibérée que vous ne pouvez pas faire cela, sauf simplement en parcourant la entrySet dans le temps linéaire.
Je développe une application de musique et de stocker albumname des clés et des albumid en valeur. La situation est comme ça pour moi d'obtenir à la fois la clé et la valeur. Je peux réaliser ma tâche en utilisant un supplément de ArrayList, mais je veux la mettre en œuvre, tout simplement.
Vous pouvez utiliser la méthode keySet() pour obtenir la liste des clés. Parcourir pour arriver à une en particulier et de l'utilisation get méthode pour récupérer la valeur

OriginalL'auteur Dileep Perla | 2012-06-22

  1. 23

    Si vous voulez vraiment utiliser TreeMap et d'obtenir par la poste, vous pouvez utiliser les éléments suivants:

    key => treemap.keySet().toArray()[0]
value => treemap.get(key);

    OU (si vous voulez juste valeur) 

    treemap.values().toArray()[0];

    Mais je vous suggère d'utiliser un itérateur, comme dans la méthode ci-dessus, il doit créer une matrice à chaque fois que vous le souhaitez à trouver (donc pas efficace) et aussi, vous devez être assez prudent pour s'assurer de l'indice ne vont pas hors de portée.

    J'ai créer ce tableau, juste une fois, au démarrage , puis de le conserver comme une table. Aussi, voici un exemple pour l'obtention d'un tableau typé myMap.keySet().toArray(new Integer[0]); Merci!

    OriginalL'auteur Chandra

  2. 6

    Tout d'abord, je ne suis pas sûr de savoir pourquoi les gens d'ici sont très fréquemment des préoccupations au sujet de la validité d'une question. Il existe de nombreux cas où les gens ont été en mesure de maintenir une liste de tableaux dans l'ordre de tri. Le maintien d'une liste de tableaux dans l'ordre de tri est d'une inefficacité flagrante pour les grandes listes.

    L'Entrée des nœuds de la norme Java (Oracle) source de distribution de ne pas maintenir la taille de leur descendant des arbres. De ce fait, il n'est pas possible d'identifier un élément à l'intérieur de la carte par un indice sans inefficace recherche séquentielle.

    Je trouve cet inconvénient si grave que j'ai écrit mon propre AVL carte qui peut efficacement obtenir des éléments par index et de calculer indexOf(E). Rendre cela possible est aussi simple que de maintenir les tailles de chaque de gauche et de droite branches d'une Entrée. Il y a peu de chance que le Glazedlists bibliothèque dispose d'une base de l'arbre incorporée à quelque part. Vous souhaitera peut-être examiner.

    OriginalL'auteur Booyah Johnson

  3. 4

    Vous pouvez copier entrée de la valeur dans un tableau la liste et ensuite obtenir l'entrée souhaitée, par index:

    list=new ArrayList<Map.Entry<K,V>>(treeMap.entrySet());
Map.Entry<K,V>=list.get(index);

    Mais une) copie prend O(N) le temps et b) lorsque treeMap modifications, la liste devient invalide.

    OriginalL'auteur Alexei Kaigorodov

  4. 2

    Cela pourrait ne pas être le meilleur chemin, mais vous serez en mesure d'accéder à votre clé/valeur à un indice particulier.

    TreeMap<Object, Object> foo = new TreeMap<Object, Object>();
Object key = foo.keySet().toArray(new Object[foo.size()])[YOUR_INDEX];
Object value = foo.get(key);

    OriginalL'auteur Jean-Christophe Fortin

  5. 0

    Cela peut être utile 

    TreeMap< String,Integer > ht=new TreeMap<>();

ht.put("12",1);
ht.put("22",2);
ht.put("32",3);
ht.put("42",4);
for(int i=0;i<ht.size();i++)
{
   System.out.println(new Vector(ht.keySet()).get(i));
   System.out.println(new Vector(ht.values()).get(i));
}

    OriginalL'auteur Vineet Agarwal

  6. -2

    ici est une autre option pour obtenir la clé à partir d'une valeur :

    Map<String, String> map = new HashMap<String, String>();
map.put("s1", "s1Val");
map.put("s2", "s2Val");
map.put("s3", "s3Val");

    //ex: "s2Val" -> return "s2"

int index = new ArrayList<String>(map.values()).indexOf("s2Val");
System.out.println(map.keySet().toArray()[index]); //-> return "s2"
    aucun rapport avec la question de l'OP demandé. Aussi, Map ne garantit pas l'ordre

    OriginalL'auteur Réda