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

I don't know if it is opensource, but after a little googling, I found this implementation of Map using ArrayList. It seems to be pre-1.5 Java, so you might want to genericize it, which should be easy. Note that this implementation has O(N) access, but this shouldn't be a problem if you don't add hundreds of widgets to your JPanel, which you shouldn't anyway.