Polyture Interview Question

How to write an ordered hashmap.