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( ) );
Comentarios
Hola,
perdon por poner un comentario donde no corresponde, lo que pasa es que no encontre un mail para contactarte.
:) Vi que estoy agregado a tu lista de links, pero ahora mi blog esta abajo por cambios en mi host. Yo te aviso cuando este arriba, y si me mandas un mail, te aviso cuando tenga mi cms para flash listo :)
Publicado por: innocuo | Febrero 24, 2004 09:08 AM
a proposito, excelente blog, me encanta! esta super ultra cool. Lo voy a chequear muy seguido.
Publicado por: innocuo | Febrero 24, 2004 09:09 AM
Vaya, muchas gracias por tus comentarios.
En cuanto llegue a casa del trabajo te mando un mail. De todas formas, por si a alguien m·s le hace falta, la direcciÛn para contactar con Javier y conmigo es:
blog@design-nation.net
Publicado por: Cesar Tardaguila | Febrero 24, 2004 07:13 PM
muy buena tu explicaciÛn , quisiera que me ayudaras a conseguir una buena informaciÛn de archivos hash , es que soy estudiante de ingenieria de sistemas de la ULA Venezuela, y necesito manejar mut bien este tema.
gracias
Andreina
Publicado por: andreina | Noviembre 21, 2004 06:14 PM
Probablemente la mejor explicaciÛn de quÈ son y cÛmo funcionan algunas de las colecciones m·s utilizadas en java la puedas encontrar aquÌ:
http://java.sun.com/docs/books/tutorial/collections/implementations/general.html
El link est· en inglÈs.
Publicado por: Cesar Tardaguila | Noviembre 22, 2004 01:30 PM