Pregunta de entrevista de Palantir Technologies

Explain how you would implement a multi-map in Java without using any collections? (telephone screen by recruiter)