SlideShare una empresa de Scribd logo
1 de 4
Tablas Hash
No, necesitamos una especie de clase contenedor, que almacene una clave y un elemento, para que las búsquedas sean eficientes y hacer gestión de colisiones Dentro de dicha clase contenedor sí podremos utilizar Object ¿Podemos utilizar Object para los elementos de la Tabla Hash?
La función de dispersión devuelve un número que representará al objeto que queremos guardar. De forma que dos objetos iguales devolverán el mismo número. Se implementa en el metodohashcode(), pero podemos crear una propia, como: (codigoElemento+i^2)%B ¿Cómo es y donde se implementa la función de dispersión?
Descripción gráfica

Más contenido relacionado

La actualidad más candente

Formulario JavaScript (María José Pazmiño)
Formulario JavaScript (María José Pazmiño) Formulario JavaScript (María José Pazmiño)
Formulario JavaScript (María José Pazmiño) Majo58
 
Tabla Hash - (Jorge Suárez Rigal)
Tabla Hash - (Jorge Suárez Rigal)Tabla Hash - (Jorge Suárez Rigal)
Tabla Hash - (Jorge Suárez Rigal)edi.euitio
 
TablaHash
TablaHashTablaHash
TablaHashKlouz
 
Tablas Hash (Carlos González García, Grupo D)
Tablas Hash (Carlos González García, Grupo D)Tablas Hash (Carlos González García, Grupo D)
Tablas Hash (Carlos González García, Grupo D)edi.euitio
 

La actualidad más candente (6)

Hashtable
HashtableHashtable
Hashtable
 
UO189294
UO189294UO189294
UO189294
 
Formulario JavaScript (María José Pazmiño)
Formulario JavaScript (María José Pazmiño) Formulario JavaScript (María José Pazmiño)
Formulario JavaScript (María José Pazmiño)
 
Tabla Hash - (Jorge Suárez Rigal)
Tabla Hash - (Jorge Suárez Rigal)Tabla Hash - (Jorge Suárez Rigal)
Tabla Hash - (Jorge Suárez Rigal)
 
TablaHash
TablaHashTablaHash
TablaHash
 
Tablas Hash (Carlos González García, Grupo D)
Tablas Hash (Carlos González García, Grupo D)Tablas Hash (Carlos González García, Grupo D)
Tablas Hash (Carlos González García, Grupo D)
 

Tablas hash

  • 2. No, necesitamos una especie de clase contenedor, que almacene una clave y un elemento, para que las búsquedas sean eficientes y hacer gestión de colisiones Dentro de dicha clase contenedor sí podremos utilizar Object ¿Podemos utilizar Object para los elementos de la Tabla Hash?
  • 3. La función de dispersión devuelve un número que representará al objeto que queremos guardar. De forma que dos objetos iguales devolverán el mismo número. Se implementa en el metodohashcode(), pero podemos crear una propia, como: (codigoElemento+i^2)%B ¿Cómo es y donde se implementa la función de dispersión?