Polyture interview question

How to write an ordered hashmap.