Tablas Hash
Upcoming SlideShare
Loading in...5
×
 

Tablas Hash

on

  • 1,459 views

Israel Sotomayor Azcuna

Israel Sotomayor Azcuna

Statistics

Views

Total Views
1,459
Views on SlideShare
1,450
Embed Views
9

Actions

Likes
0
Downloads
2
Comments
0

1 Embed 9

http://www.slideshare.net 9

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Tablas Hash Tablas Hash Presentation Transcript

    • ¿Podemos utilizar Object para los elementos de la tabla hash?
        • Podemos, pero debemos de usar dos objetos por cada elemento insertado teniendo de esta manera, un objeto que representa la clave y otro el objeto en si a insertar.
        • Utilizaremos el método equal para comprar los objetos entre si.
        • Por otro lado podemos abstraer este concepto anterior en una nueva clase que sirva de array para almacenar tanto la clave como el objeto en si y su estado.
    • Función matemática que nos permita transformar la clave en un índice numérico para el array.
        • F(x.clave)=x.clave%B
        • Según la teoría dada podemos gestionar estas, usando de 3 maneras diferentes de protección
        • Protección activa: implica un buen diseño de la función de dispersión
        • Protección pasiva: Ya que las colisiones son inevitables debemos de poder tratar estas.
        • Protección de redispersión: Consiste en redimensionar la tabla para adecuarla a las necesidades.
      Cómo gestionar las colisiones
    • Como se implementaría Simplemente a la hora de ir insertando los elementos en la tabla vamos verificando cada una de las condiciones anteriores según la teoría vista.