org.apache.commons.collections
Class SequencedHashMap
java.lang.Object
|
+--org.apache.commons.collections.SequencedHashMap
All Implemented Interfaces:
java.lang.Cloneable, java.io.Externalizable, java.util.Map, java.io.Serializable
Direct Known Subclasses:
LRUMap
--------------------------------------------------------------------------------
Deprecated. Replaced by LinkedMap and ListOrderedMap in map subpackage. Due to be removed in v4.0.
public class SequencedHashMap
extends java.lang.Object
implements java.util.Map, java.lang.Cloneable, java.io.Externalizable
A map of objects whose mapping entries are sequenced based on the order in which they were added. This data structure has fast O(1) search time, deletion time, and insertion time.
Although this map is sequenced, it cannot implement List because of incompatible interface definitions. The remove methods in List and Map have different return values (see: List.remove(Object) and Map.remove(Object)).
This class is not thread safe. When a thread safe implementation is required, use Collections.synchronizedMap(Map) as it is documented, or use explicit synchronization controls.
Since:
Commons Collections 2.0
Version:
$Revision: 1.28 $ $Date: 2004/02/18 01:15:42 $
Author:
Michael A. Smith, Daniel Rall, Henning P. Schmiedehausen, Stephen Colebourne
See Also:
LinkedMap, ListOrderedMap, Serialized Form