¿Cómo construyo una matriz dispersa en java?

Answer 1

Yo no se programar en JAVA, solo en C. pero aqui te dejo un pseudocodigo. Me imagino que sera facil pasarlo a JAVA.

var arreglo de pares casilla[0..numcasillas-1]

function buscacasilla(llave) {
i := hash(llave) módulo de numcasillas
loop {
if casilla[i] esta libre or casilla[i].llave = llave
return i
i := (i + 1) módulo de numcasillas
}
}

function busqueda(llave)
i := buscacasilla(llave)
if casilla[i] está ocupada // llave en la tabla
return casilla[i].valor
else // llave es está en la tabla
return no encontrada

function asignar(llave, valor) {
i := buscacasilla(llave)
if casilla[i] está ocupada
casilla[i].valor := valor
else {
if tabla casi llena {
hacer tabla más grande (nota 1)
i := buscacasilla(llave)
}
casilla[i].llave := llave
casilla[i].valor := valor
}

Nota: Esta funcion hash utiliza exploracion lineal para resolucion de colisiones
Espero que esto te pueda ayudar