Java Class that implements Map and keeps insertion order?

Question

I\'m looking for a class in java that has key-value association, but without using hashes. Here is what I\'m currently doing:

1. Add values to a Hashtable<

Answer 1

You can maintain a Map (for fast lookup) and List (for order) but a LinkedHashMap may be the simplest. You can also try a SortedMap e.g. TreeMap, which an have any order you specify.