- All Implemented Interfaces:
- Map
public class OrderedMap
extends AbstractMap
This is a simple Map implementation backed by a List of Map.Entry objects.
It has the property that iterators return entries in the order in whick
they were inserted.
Operations involving searching, including get() and put(), have cost linear
to the size of the map. In other words, avoid this implementation if your
Map might get large.
If we could assume Java 1.4+, we'd just use java.util.LinkedHashMap
instead of this class. But we can't.
- Author:
- Mike Williams