Matrices are a big memory cost. I would suggest to use Maps instead to maintain constant time operations.