¿Es posible obtener elemento de HashMap por su posición?

Question

Cómo recuperar un elemento de HashMap por su posición, ¿es posible?

Answer 1

HashMaps no conservan el pedido:

Esta clase no ofrece ninguna garantía en cuanto a el orden del mapa; en particular, , no garantiza que la orden se mantenga constante en el tiempo.

Eche un vistazo a LinkedHashMap, que garantiza un orden de iteración predecible.

Answer 2

Uso LinkedHashMap:

tabla hash y lista enlazada implementación de la interfaz del mapa, con orden de iteración predecible. Esta implementación difiere de HashMap en que mantiene una lista doblemente enlazada que se ejecuta a través de todas sus entradas.

Answer 3

HashMap - y la estructura de datos subyacente - tablas hash, no tienen una noción de posición. A diferencia de LinkedList o Vector, la clave de entrada se transforma en un 'cubo' donde se almacena el valor. Estos depósitos no están ordenados de manera que tengan sentido fuera de la interfaz HashMap y, como tales, los elementos que coloca en HashMap no están en orden en el sentido que esperaría con las otras estructuras de datos

Answer 4

HashMap no tiene ningún concepto de posición por lo que no hay forma de obtener un objeto por posición. Los objetos en Maps están configurados y obtienen por las teclas.

Answer 5

Asumo por 'posición' que se refiere al orden en el que ha insertado los elementos en el HashMap. En ese caso, quiere usar un LinkedHashMap. Sin embargo, LinkedHashMap no ofrece un método de acceso; tendrá que escribir una como

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

Answer 6

HashMaps no permiten el acceso de la posición, que sólo conoce el código hash y y se puede recuperar el valor si se puede calcular el código hash de la clave. TreeMaps tiene una idea de ordenar. Los mapas de Linkedhas conservan el orden en que ingresaron al mapa.

Answer 7

Use un LinkedHashMap y cuando necesite recuperar por posición, convierta los valores en ArrayList.

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); 

Answer 8

Use LinkedHashMap y use esta función.

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

Define así y.

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 función puede devolver la entrada seleccionada.

Answer 9

Si desea mantener el orden en el que agregó los elementos al mapa, use LinkedHashMap en lugar de solo HashMap.

Aquí es un enfoque que le permitirá obtener un valor por su índice en el mapa:

public Object getElementByIndex(LinkedHashMap map,int index){ 
    return map.get((map.keySet().toArray())[ index ]); 
} 

Answer 10

Usted puede tratar de poner en práctica algo por el estilo, mira:

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 

I Espero que esto funcione para usted.

Answer 11

Otro enfoque de trabajo consiste en transformar los valores del mapa en una matriz y luego recuperar el elemento en el índice. prueba de funcionamiento de 100 000 elementos por búsquedas de índice en LinkedHashMap de 100 000 objetos utilizando siguientes enfoques dio lugar a los siguientes resultados:

//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 

Con todo elemento de recuperación por el índice de LinkedHashMap parece ser bastante pesado operación.

Answer 12

Si, por alguna razón, tiene que pegarse con el HashMap, puede convertir el conjunto de claves de una matriz y el índice de las claves de la matriz para obtener los valores en el mapa de este modo:

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

A continuación, puede acceder al mapa como:

map.get(keys[i]);