How do I remove the last input from java HashMap using LinkedHashMap?

Question

I need the last input from HashMap to be deleted then, add a new input instead.I heard you can do that using LinkedHashMap, but how exactly? The instructions didn\'t mention