Flexera Interview Question

Assume that java does not provide a HashMap and write your own implementation of HashMap