interesting. but how does the hashmap keep track of the insertion order? I would expect that the elements are ordered by hash index after insertion.