¿Qué quieres decir con "posición"? Los HashMaps no están ordenados, por lo que no tienen la noción habitual de "posición" que obtendría con algo como un Vector.
Mat
1
¿Te refieres a su orden de inserción o alguna otra orden?
Esto realmente no responde a la pregunta. Las otras respuestas a continuación son más útiles.
forresthopkinsa
6
Con respeto, esto cita documentación que responde directamente a la pregunta
Wayne
1
Incluso si el orden no es constante en el tiempo, aún podría ser posible recuperar uno de los miembros por una posición determinada.
Principiante
Yo no sigo. ¿Explique?
Wayne
El enlace HashMap está roto / 404.
Raf
109
Use un LinkedHashMap y cuando necesite recuperar por posición, convierta los valores en un ArrayList.
LinkedHashMap<String,String> linkedHashMap =newLinkedHashMap<String,String>();/* Populate */
linkedHashMap.put("key0","value0");
linkedHashMap.put("key1","value1");
linkedHashMap.put("key2","value2");/* Get by position */int pos =1;String value =(newArrayList<String>(linkedHashMap.values())).get(pos);
Lo más simple debo decir ... En lugar de convertir todo, está utilizando solo un conjunto de claves. Excelente
kirtan403
19
Si, por alguna razón, tiene que seguir con el hashMap, puede convertir el conjunto de claves en una matriz e indexar las claves en la matriz para obtener los valores en el mapa de la siguiente manera:
Implementación de tabla hash y lista enlazada de la interfaz Map, con orden de iteración predecible. Esta implementación se diferencia de HashMap en que mantiene una lista doblemente vinculada que se ejecuta a través de todas sus entradas.
Supongo que por "posición" se refiere al orden en el que ha insertado los elementos en el HashMap. En ese caso, desea utilizar un LinkedHashMap. Sin embargo, LinkedHashMap no ofrece un método de acceso; tendrás que escribir uno como
Otro enfoque de trabajo es transformar los valores del mapa en una matriz y luego recuperar el elemento en el índice. La ejecución de prueba de 100.000 búsquedas de elementos por índice en LinkedHashMap de 100.000 objetos utilizando los siguientes enfoques condujo a los siguientes resultados:
//My answer:publicParticle getElementByIndex(LinkedHashMap<Point,Particle> map,int index){return map.values().toArray(newParticle[map.values().size()])[index];}//68 965 ms//Syd Lambert's answer:publicParticle getElementByIndex(LinkedHashMap<Point,Particle> map,int index){return map.get((map.keySet().toArray())[ index ]);}//80 700 ms
En general, recuperar elemento por índice de LinkedHashMap parece ser una operación bastante pesada.
HashMap, y la estructura de datos subyacente, las tablas hash no tienen una noción de posición. A diferencia de LinkedList o Vector, la clave de entrada se transforma en un 'depósito' donde se almacena el valor. Estos depósitos no están ordenados de una manera que tenga sentido fuera de la interfaz de HashMap y, como tal, los elementos que colocas en el HashMap no están en orden en el sentido que esperarías con las otras estructuras de datos.
HashMap no tiene un concepto de posición, por lo que no hay forma de obtener un objeto por posición. Los objetos en Mapas se configuran y obtienen mediante claves.
HashMaps no permite el acceso por posición, solo conoce el código hash y puede recuperar el valor si puede calcular el código hash de la clave. TreeMaps tiene la noción de ordenar. Los mapas de Linkedhas conservan el orden en el que ingresaron al mapa.
Respuestas:
Los HashMaps no conservan el orden:
Eche un vistazo a LinkedHashMap , que garantiza un orden de iteración predecible.
fuente
Use un LinkedHashMap y cuando necesite recuperar por posición, convierta los valores en un ArrayList.
fuente
Si desea mantener el orden en el que agregó los elementos al mapa, utilice
LinkedHashMap
en lugar de soloHashMap
.Aquí hay un enfoque que le permitirá obtener un valor por su índice en el mapa:
fuente
Si, por alguna razón, tiene que seguir con el hashMap, puede convertir el conjunto de claves en una matriz e indexar las claves en la matriz para obtener los valores en el mapa de la siguiente manera:
Luego puede acceder al mapa como:
fuente
String myKey = keys[i].toString();
Utilizar
LinkedHashMap
:fuente
Use LinkedHashMap y use esta función.
Defina así y.
La función puede devolver la entrada seleccionada.
fuente
Supongo que por "posición" se refiere al orden en el que ha insertado los elementos en el HashMap. En ese caso, desea utilizar un LinkedHashMap. Sin embargo, LinkedHashMap no ofrece un método de acceso; tendrás que escribir uno como
fuente
Otro enfoque de trabajo es transformar los valores del mapa en una matriz y luego recuperar el elemento en el índice. La ejecución de prueba de 100.000 búsquedas de elementos por índice en LinkedHashMap de 100.000 objetos utilizando los siguientes enfoques condujo a los siguientes resultados:
En general, recuperar elemento por índice de LinkedHashMap parece ser una operación bastante pesada.
fuente
HashMap, y la estructura de datos subyacente, las tablas hash no tienen una noción de posición. A diferencia de LinkedList o Vector, la clave de entrada se transforma en un 'depósito' donde se almacena el valor. Estos depósitos no están ordenados de una manera que tenga sentido fuera de la interfaz de HashMap y, como tal, los elementos que colocas en el HashMap no están en orden en el sentido que esperarías con las otras estructuras de datos.
fuente
HashMap no tiene un concepto de posición, por lo que no hay forma de obtener un objeto por posición. Los objetos en Mapas se configuran y obtienen mediante claves.
fuente
puede usar el siguiente código para obtener la clave:
String [] keys = (String[]) item.keySet().toArray(new String[0]);
y obtenga el objeto o lista que se inserta en HashMap con la clave de este elemento de esta manera:
item.get(keys[position]);
fuente
De forma predeterminada, java LinkedHasMap no admite la obtención de valor por posición. Así que sugiero ir con personalizado
IndexedLinkedHashMap
Entonces puede usar este LinkedHasMap personalizado como
PARA agregar valores
Obtener valor por índice
fuente
HashMaps no permite el acceso por posición, solo conoce el código hash y puede recuperar el valor si puede calcular el código hash de la clave. TreeMaps tiene la noción de ordenar. Los mapas de Linkedhas conservan el orden en el que ingresaron al mapa.
fuente
Puedes intentar implementar algo así, mira:
Espero que esto funcione para ti.
fuente