Ayuda Ejercicio Doble Hashing!

[mik3dt]

Bueno es un ejercicio que no mandaron para tratar de hacerlo, pero la verdad estoy perdido en lo que es métodos de búsqueda y colisiones  y quisiera de su apoyo para que me ayuden con este ejercicio o me den la pauta de como hacerlo . Muchas Gracias

De un grupo de N alumnos se tienen los siguientes datos:
Matrícula: valor entero comprendido entre 1000 y 4999.
Nombre: cadena de caracteres
Dirección: cadena de caracteres.
El campo clave es matrícula.
Los N registros han sido almacenados en un arreglo, aplicando la siguiente función hash:
H (clave) = dígitos_centrales(clave2) + 1
Las colisiones han sido tratadas con el método de doble dirección hash.
Escriba un programa que lea la matrícula de un alumno y regrese como resultado el nombre
y dirección del mismo. En caso de no encontrar emita un mensaje adecuado.

PD: El programa debo presentarlo en lenguaje java