A LinkedHashMap should have no trouble with a null value.
If you tried and it is not working, post the code that shows the problem

What exceptions are you getting? Always post the full text of...