HashMap nie gwarantuje kolejności iteracji. LinkedHashMap utrzymuje kolejność dodania (albo kolejność dostępu, jeśli tak ustawisz), co daje przewidywalną iterację i pozwala budować cache typu LRU.