javascript - imagenes - como hacer un banner rotativo en html
¿Cómo se implementa un mapa hash de JavaScript? (7)
Actualmente trabajo con OpenLayers y tengo un gran conjunto de datos para dibujar en una capa vectorial (más de 100000 vectores).
Ahora intento poner todos estos vectores en un mapa hash de JavaScript para analizar el rendimiento. Quiero saber cómo se implementó el mapa hash en JavaScript, ¿es una función hash real o simplemente una función envolvente que usa una estructura de datos simple y un algoritmo de búsqueda?
¿Deberías probar este Map clase?
var myMap = new Map();
// setting the values
myMap.set("1", ''value1'');
myMap.set("2", ''value2'');
myMap.set("3", ''value3'');
myMap.size; // 3
// getting the values
myMap.get("1"); // "value associated with "value1"
myMap.get("2"); // "value associated with "value1"
myMap.get("3"); // "value associated with "value3"
Aviso: la clave y el valor pueden ser de cualquier tipo.
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map
Aquí hay una manera fácil y conveniente de usar algo similar al map Java:
var map= {
''map_name_1'': map_value_1,
''map_name_2'': map_value_2,
''map_name_3'': map_value_3,
''map_name_4'': map_value_4
}
Y para obtener el valor:
alert( map[''map_name_1''] ); // fives the value of map_value_1
...... etc .....
ES6 tiene Mapas puros. El enlace describe las diferencias entre el objeto simple y el mapa, los detalles clave, etc.
Los objetos de JavaScript no pueden implementarse puramente sobre los mapas hash.
Pruebe esto en la consola de su navegador:
var foo = {
a: true,
b: true,
z: true,
c: true
}
for (var i in foo) {
console.log(i);
}
... y los recibirá de vuelta en el orden de inserción, que es un comportamiento estándar de facto .
Los mapas hash no mantienen el orden, por lo que las implementaciones de JavaScript pueden usar mapas hash de alguna manera, pero si lo hacen, requerirá al menos un índice separado y una contabilidad adicional para las inserciones.
Aquí hay un video de Lars Bak explicando por qué v8 no usa mapas hash para implementar objetos .
Si bien los objetos antiguos de JavaScript se pueden usar como mapas, generalmente se implementan de forma que se mantenga el orden de inserción para que sean compatibles con la mayoría de los navegadores (ver la respuesta de Craig Barnes) y no son simples mapas hash.
ES6 presenta Mapas apropiados (ver Mapa de JavaScript MDN ) de los cuales dice la norma :
El objeto de mapa debe implementarse utilizando tablas hash u otros mecanismos que, en promedio, proporcionan tiempos de acceso que son sublineales en la cantidad de elementos en la colección.
cada objeto javascript es un hashmap simple que solo acepta el valor de la cadena como su clave, por lo que puedes escribir tu código como:
var map = {};
// add a item
map[key1] = value1;
// or remove it
delete map[key1];
// or determine whether a key exists
key1 in map;
javascript object es un hashmap real en su implementación, por lo que la complejidad en la búsqueda es O (1), pero no hay una función dedicada de hashcode() para javascript strings, está implementado internamente por javascript engine (V8, SpiderMonkey, JScript.dll, etc ...)
sin embargo, javascript hoy no es compatible con otro tipo de datos, excepto cadena como su clave, ECMAv6 (armonía) introduciría una clase WeakMap que acepta cualquier objeto como clave, pero pasaría mucho tiempo ...
<html>
<head>
<script type="text/javascript">
function test(){
var map= {''m1'': 12,''m2'': 13,''m3'': 14,''m4'': 15}
alert(map[''m3'']);
}
</script>
</head>
<body>
<input type="button" value="click" onclick="test()"/>
</body>
</html>