Aprende Java con el libro "Aprender a programar en Java desde cero. Curso paso a paso." Editorial aprenderaprogramar. com. 200 pgs. Disponible en papel y ebook.
Mostrar Mensajes
Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.
maldito profe despota
public class Hash {
//Atributo
Object [] th;
//Constructor
public Hash(int n){ th=new Object[n];
for(int i=0; i<th.length;th[i]=null); //******************
}
//Métodos
public void creaTabla(Object[]a, int nmax){ int pos;
for(int i=0; i<a.length;i++){ //***********
//Genera la posición del elemento a insertar
//Haciendo uso de una función hash
pos=a[i].hashCode()%nmax;
System.out.println("Elemento :"+a[i]+ " pos = " + pos);
//cuando la función devuelve un valor negativo
if(pos<0){ pos*=-1; } if(th[pos]==null){
//Inserta en la tabla sin colisión
th[pos]=a[i];
}else{
while(th[pos]!=null){ pos++; if(pos==th.length){ pos=0; }
}
//Inserta el valor en la tabla hash despues de una colicion
th[pos]=a[i];
}
}
presenta("TABLA HASH",th);
}
public void buscarHash(Object elemb, int nmax){
int e=elemb.hashCode();
if(e<0){ e*=-1; }
int pos=e%nmax;
if(th[pos]==null){
System.out.print("Elemento no encontrado"); }else{
if(th[pos].equals(elemb)){
System.out.print("Elemento encontrado, "+elemb+ " su posicion es : "+ pos); }else{ int j=pos+1; if(j==th.length){
j=0; }
while((th[j]!=elemb)&&(th[j]!=null)&&(j!=pos)){
j++;
if(j>=th.length-1){ j=0;
}
}
if(th[j].equals(elemb)){
System.out.print("Elemento encontrado, "+elemb+ " su posicion es : "+ j); }else{
System.out.print("Elemento no encontrado");
}
}
}
}
public void presenta(String msg,Object a[]){
System.out.print(msg+" [");
for(int i=0; i<=a.length-1;i++){ if(i<a.length-1){ //**********************
System.out.print(a[i]+","); }else{
System.out.print(a[i]+"]");
}
}
System.out.print("\n");
}
public static void main(String args[]){
Object l[]= {12,45,76,34,90,45,56,78};
Hash bh=new Hash(l.length*2);
bh.presenta("Elementos a insertar en la Tabla Hash",l);
bh.creaTabla(l,l.length);
bh.buscarHash(34,l.length);
}
}
Sobre la educación, sólo puedo decir que es el tema más importante en el que nosotros, como pueblo, debemos involucrarnos.
Abraham Lincoln (1808-1865) Presidente estadounidense.
aprenderaprogramar.com: Desde 2006 comprometidos con la didáctica y divulgación de la programación
RSS -
WAP2