What is the quickest implementation of java.util.Map for a very small number of entries (under 15 elements or so)? Both thread-safe and non-thread-safe.
I'd say HashMaps.
HashMap map = new HashMap ();
will give you a very simple map with a key type of String and Value type of Object.
Edit: This is a non-thread safe version.
You can check out ConcurrentHashMaps for a thread-safe map.