https://padlet.com/cristianramirez11/bngxq11evolqtuur Mapa conceptual sobre las tablas Hash en-us 2020-11-30 04:24:22 UTC 2020-12-02 18:56:17 UTC hello@padlet.com cristianramirez11 https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969947464 2020-11-30 04:24:59 UTC https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969947464 cristianramirez11 https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969950372 2020-11-30 04:26:51 UTC https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969950372 cristianramirez11 https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969950485 2020-11-30 04:26:56 UTC https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969950485 cristianramirez11 https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969952543  Una tabla hash o mapa hash es una estructura de datos que asocia llaves o claves con valores. Colección de elementos, cada uno de los cuales tiene una clave y una información asociada ]]> 2020-11-30 04:28:15 UTC https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969952543 cristianramirez11 https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969953982  transformando la clave con una función hash en un hash, un número que la tabla hash utiliza para localizar el valor deseado. ]]> 2020-11-30 04:29:13 UTC https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969953982 cristianramirez11 https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969957642  -Insertar Llave 
-Buscar Llave  
-Eliminar Llave El costo para realizar alguna de estas operaciones en una Tabla Hash es de orden O(1). ]]> 2020-11-30 04:31:31 UTC https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969957642 cristianramirez11 https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969984300  -La Función de Dispersión convierte un Objeto en un Entero (valor Hash) adecuado para indexar la Tabla en la que se guardará el Objeto. -Java dispone de mecanismos estándar para obtener valores hash a partir de cualquier Objeto: - En la clase Object está definido el método: public int hashCode() - Este método devuelve un valor entero a partir del objeto sobre el que se invoca (obtenido a partir de la dirección de memoria del objeto sobre el que se invoca). - Dado que el método está implementado en la raíz de la jerarquía de herencia, cualquier clase dispone de una implementación por defecto. La función de dispersión (hash(x)) debe calcularse en tiempo constate y distribuir de forma uniforme los objetos a lo largo de la tabla. ]]> 2020-11-30 04:49:04 UTC https://padlet.com/cristianramirez11/bngxq11evolqtuur/wish/969984300