¿Cómo hacer hashtable (Java)?

bueno tengo una tarea en la universidad y me toca hacer un hashtable, es decir una clase que cree un arreglo de arreglos, necesito que en un ArrayList de 10 nodos y cada vez que el programa añada un nodo(llave y valor) se agregue dependiendo de su llave al estilo hash, digamos que sacar el modulo de la llave para que de un valor de 0 a 10 y ahí ubicar el nodo y y que si cae en un nodo ya ocupado cree un nodo conectado a este al frente, si encuentra dos iguales que lo "disperse" y tiene que tener put(añadir), remove y contains.

Básicamente hacer un hashtable de cero. Con esos tres métodos. Mi profesor no es muy bueno y no explico bien este tema, así que si me pueden ayudar lo apreciaría mucho.

Si no entienden algo, solo díganlo. Gracias