Package org.jibx.util
Class InsertionOrderedMap
- java.lang.Object
-
- org.jibx.util.InsertionOrderedMap
-
- All Implemented Interfaces:
java.util.Map
public class InsertionOrderedMap extends java.lang.Object implements java.util.Map
Map with keys iterated in insertion order. This is similar to the Java 1.4 java.util.LinkedHashMap class, but compatible with earlier JVM versions. It also guarantees insertion ordering only for iterating through the key values, not for other iterations. This implementation is optimized for insert-only maps.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description protected static class
InsertionOrderedMap.ListSet
Set implementation backed by a list.protected class
InsertionOrderedMap.ValueCollection
protected class
InsertionOrderedMap.ValueIterator
-
Field Summary
Fields Modifier and Type Field Description private java.util.Map
m_baseMap
private java.util.ArrayList
m_insertList
-
Constructor Summary
Constructors Constructor Description InsertionOrderedMap()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
clear()
boolean
containsKey(java.lang.Object key)
boolean
containsValue(java.lang.Object value)
java.util.Set
entrySet()
java.lang.Object
get(java.lang.Object key)
boolean
isEmpty()
java.util.ArrayList
keyList()
Get list of keys in order added.java.util.Set
keySet()
java.lang.Object
put(java.lang.Object key, java.lang.Object value)
void
putAll(java.util.Map t)
java.lang.Object
remove(java.lang.Object key)
int
size()
java.util.Collection
values()
-
-
-
Method Detail
-
clear
public void clear()
- Specified by:
clear
in interfacejava.util.Map
-
containsKey
public boolean containsKey(java.lang.Object key)
- Specified by:
containsKey
in interfacejava.util.Map
-
containsValue
public boolean containsValue(java.lang.Object value)
- Specified by:
containsValue
in interfacejava.util.Map
-
entrySet
public java.util.Set entrySet()
- Specified by:
entrySet
in interfacejava.util.Map
-
get
public java.lang.Object get(java.lang.Object key)
- Specified by:
get
in interfacejava.util.Map
-
isEmpty
public boolean isEmpty()
- Specified by:
isEmpty
in interfacejava.util.Map
-
keySet
public java.util.Set keySet()
- Specified by:
keySet
in interfacejava.util.Map
-
put
public java.lang.Object put(java.lang.Object key, java.lang.Object value)
- Specified by:
put
in interfacejava.util.Map
-
putAll
public void putAll(java.util.Map t)
- Specified by:
putAll
in interfacejava.util.Map
-
remove
public java.lang.Object remove(java.lang.Object key)
- Specified by:
remove
in interfacejava.util.Map
-
size
public int size()
- Specified by:
size
in interfacejava.util.Map
-
values
public java.util.Collection values()
- Specified by:
values
in interfacejava.util.Map
-
keyList
public java.util.ArrayList keyList()
Get list of keys in order added. The returned list is live, and will grow or shrink as pairs are added to or removed from the map.- Returns:
- key list
-
-