SeguimientoMercancíasHash

SEGUIMIENTO DE MERCANCÍAS Alejo Miguel Hernández García Grupo K 2008

SEGUIMIENTO DE MERCANCÍAS (I) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],private int claveNumerica(Object clave){ //Si el objeto pasado es un String if (clave instanceof String){ //Se procesa por horner return horner(clave); } //Si no por defecto se es un entero return ((Integer)clave).intValue();

SEGUIMIENTO DE MERCANCÍAS (II) ,[object Object]

SEGUIMIENTO DE MERCANCÍAS (III) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],public void insertar(Object clave, Object objeto) { // Se calcula la posicion de insercion int posicion = this .calcularPosicion( this. claveNumerica(clave)); // Se comprueba si produce colision posicion = this .exploracionCuadratica(posicion); // Se inserta el elemento en la tabla y se le asigna su clave tabla[posicion] = new ContenedorHash(clave, objeto); // Incrementa el numero de elementos en la tabla this .numElementos++; // Si se supera el factor de carga se redispersa la tabla this .redispersar(); }

SEGUIMIENTO DE MERCANCÍAS (IV) ,[object Object],[object Object],[object Object],[object Object],public Object buscar(Object clave) { // Posicion dentro de la tabla Hash int posicion = this. calcularPosicion( this. claveNumerica(clave)); // Si se encuentra el objeto en la tabla a partir de su clave if ((posicion = busquedaCuadratica(posicion)) != -1) { // Se devuelve el objeto almacenado en el contenedor return ((ContenedorHash)tabla[posicion]).getContenido(); } // Por defecto se devuelve null return null; }

SEGUIMIENTO DE MERCANCÍAS (V) ,[object Object],[object Object],[object Object],[object Object],// Si se encuentra el objeto en la tabla a partir de su clave if ((posicion = busquedaCuadratica(posicion)) != -1) { // Se devuelve el objeto almacenado en el contenedor return ((ContenedorHash)tabla[posicion]).getContenido(); } public Object buscar(Object clave) { // Posicion dentro de la tabla Hash int posicion = this. calcularPosicion( this. claveNumerica(clave)); // Si se encuentra el objeto en la tabla a partir de su clave if ((posicion = busquedaCuadratica(posicion)) != -1) { // Se marca como sucio ((ContenedorHash)tabla[posicion]).setBorrado(true); } }

SeguimientoMercancíasHash

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Destacado

Destacado (8)

Similar a SeguimientoMercancíasHash

Similar a SeguimientoMercancíasHash (20)

Más de edi.euitio

Más de edi.euitio (20)

SeguimientoMercancíasHash