Método hashcode()

[guerrillerogt]

Recientemente me he puesto a practicar las estructuras de datos desde cero (haciendo todo a pie) y me puse a hacer la implementación de una tabla de hash.

Para la función de dispersión Java cuenta con el método hashcode(), ahora lo que quiero es programar la función que implementa java (inventar el agua azucarada).

Sé que la función para un string es:

Código:

public int hashcode(String cadena){
        int hash=0;
        int n=cadena.length();

        for (int x=0;x<n;x++){
		hash = (int) (hash + cadena.charAt(x)*Math.pow(31.0, n-(x+1)));
        }

        return hash
}

Pero lo que me gustaría hacer es el método para un objeto en general, por ejemplo una instacia de una clase que yo haya creado y no solo para un string.

[chuidiang]

Hola.

Eclipse genera automáticamente el hashcode de cualquier clase tuya si se lo pides (hay un implementar equals y hashcode). Al hacerlo te pregunta cuales de los atributos debe tener en cuenta. Quizás viendo ese código generado por eclipse y haciendo pruebas con varias clases puedas deducirlo.

Se bueno.

[omar_mdoz]

guerrillerogt, yo tambien necesito implementar una tabla hash desde cero para un proyecto de estructuras de datos! y quisiera saber si me puedes ayudar con eso gracias!!!