The simplest definition:
Given the same inputs, you always get the same outputs.
Above, it’s saying that iterating through the exact same HashMap may give different results at different times, even when you haven’t changed anything. Usually that doesn’t matter, but if it does, you should use a LinkedHashMap.