design-nation.blog/es

Estructuras de datos: tabla hash

Una tabla hash es una especie de colección de listas enlazadas. Nos permite guardar pares clave-valor, y luego recuperar esos datos utilizando la clave.

Encontrarás una definición mejor aquí

Y mi implementación aquí

Para testearlo puedes utilizar algo como esto:

import net.designnation.structs.*


var a: HashMap= new HashMap( );

// Setitem
//
key= "4";
trace( "Agrego "+ key );
a.setItem( key, new Object( key ) );
trace( "Contenidos del HashMap: "+ a.toString(  ) );

key= "21";
trace( "Agrego "+ key );
a.setItem( key, [ "a1", "a2" ] );
trace( "Contenidos del HashMap: "+ a.toString(  ) );

key= "5";
trace( "Agrego "+ key );
a.setItem( key, new Object( key ) );
trace( "Contenidos del HashMap: "+ a.toString(  ) );

key= "8";
trace( "Agrego "+ key );
a.setItem( key, new Object( key ) );
trace( "Contenidos del HashMap: "+ a.toString(  ) );

key= "81";
trace( "Agrego "+ key );
a.setItem( key, new Object( key ) );
trace( "Contenidos del HashMap: "+ a.toString(  ) );

key= "8";
trace( "Agrego "+ key );
a.setItem( key, new Object( key ) );


trace( "Contenidos del HashMap: "+ a.toString(  ) );
// GetItem
//
key= "8";
trace( "Tomo el valor de "+ key );
trace( a.getItem( key ).toString(  ) );
// Count
//
trace( "Tamaño: "+ a.count(  ) );

// Remove
//
key= "4";
trace( "Elimino "+ key );
a.remove( key );
trace( "Contenidos del HashMap: "+ a.toString(  ) );
trace( "Tamaño: "+ a.count(  ) );

key= "4";
trace( "Elimino "+ key );
a.remove( key );
trace( "Contenidos del HashMap: "+ a.toString(  ) );
trace( "Tamaño: "+ a.count(  ) );