HashMaps and Null values?

HashMap supports both null keys and values

http://docs.oracle.com/javase/6/docs/api/java/util/HashMap.html

… and permits null values and the null key

So your problem is probably not the map itself.