Use a SpareIntArray instead of a HashMap<Integer, Integer>