HashMap вручную написать

Нужно делать свою HashMap, ну т.е. чтобы Map[x] = (String Key, Integer Value), где х вычисляется по фурмуле, например Сумма Ascii в Key % Размер Map

Все облазил, не могу найти как имлементировать Маp, чтоб вручную указывать место сохранения Map[x] = (String Key, Integer Value).

Map<String, String> map[] = new Map[3];
map[0].put("1", "Jan");
map[1].put("2", "Feb");
map[2].put("3", "Mar");

выдает

Exception in thread "main" java.lang.NullPointerException
at UB4_Anders.HashMapMain.main(HashMapMain.java:36)