Class OrderedPMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

org.pcollections.AbstractUnmodifiableMap<K,V>

org.pcollections.OrderedPMap<K,V>

Type Parameters:

K -

V -

All Implemented Interfaces:

Serializable, Map<K,V>, PMap<K,V>

public class OrderedPMap<K,V>
extends AbstractUnmodifiableMap<K,V>
implements PMap<K,V>, Serializable

Like PMap but preserves insertion order. Persistent equivalent of LinkedHashMap.

Note that, like LinkedHashMap, insertion order is not affected if a key is re-inserted into the map.

(Note: this is different from PSortedMap, which keeps elements in the order specified by Comparable.compareTo(Object) or Comparator.compare(Object, Object).)

See Also:

• Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Nested classes/interfaces inherited from interface Map

Map.Entry<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
private static final OrderedPMap<Object,Object>	EMPTY
private final PSortedMap<Long, Map.Entry<K,V>>	entries
private final PMap<K,Long>	ids
private static final long	serialVersionUID

Constructor Summary

Constructors

Modifier	Constructor	Description
private	OrderedPMap(PMap<K,Long> ids, PSortedMap<Long, Map.Entry<K,V>> entries)

Method Summary

Modifier and Type	Method	Description
boolean	containsKey(Object key)
static <K,V> OrderedPMap<K,V>	empty()
Set<Map.Entry<K,V>>	entrySet()
static <K,V> OrderedPMap<K,V>	from(Map<? extends K, ? extends V> map)
V	get(Object k)
OrderedPMap<K,V>	minus(Object k)
OrderedPMap<K,V>	minusAll(Collection<?> keys)
OrderedPMap<K,V>	plus(K k, V v)
OrderedPMap<K,V>	plusAll(Map<? extends K, ? extends V> map)
static <K,V> OrderedPMap<K,V>	singleton(K k, V v)
int	size()

Methods inherited from class AbstractUnmodifiableMap

clear, compute, computeIfAbsent, computeIfPresent, merge, put, putAll, putIfAbsent, remove, replace, replaceAll

Methods inherited from class AbstractMap

clone, containsValue, equals, hashCode, isEmpty, keySet, toString, values

Methods inherited from class Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Map

compute, computeIfAbsent, computeIfPresent, containsValue, equals, forEach, getOrDefault, hashCode, isEmpty, keySet, merge, putIfAbsent, remove, replace, replace, replaceAll, values

Methods inherited from interface PMap

clear, put, putAll, remove

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

EMPTY

private static final OrderedPMap<Object,Object> EMPTY

ids

private final PMap<K,Long> ids

entries

private final PSortedMap<Long, Map.Entry<K,V>> entries

Constructor Details

OrderedPMap

private OrderedPMap(PMap<K,Long> ids,
 PSortedMap<Long, Map.Entry<K,V>> entries)

Method Details

empty

public static <K,V> OrderedPMap<K,V> empty()

from

public static <K,V> OrderedPMap<K,V> from(Map<? extends K, ? extends V> map)

singleton

public static <K,V> OrderedPMap<K,V> singleton(K k,
 V v)

get

public V get(Object k)

Specified by:

get in interface Map<K,V>

Overrides:

get in class AbstractMap<K,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K,V>

Overrides:

containsKey in class AbstractMap<K,V>

plus

public OrderedPMap<K,V> plus(K k,
 V v)

Specified by:

plus in interface PMap<K,V>

Parameters:

k -

v -

Returns:

a map with the mappings of this but with key mapped to value

plusAll

public OrderedPMap<K,V> plusAll(Map<? extends K, ? extends V> map)

Specified by:

plusAll in interface PMap<K,V>

Parameters:

map -

Returns:

this combined with map, with map's mappings used for any keys in both map and this

minus

public OrderedPMap<K,V> minus(Object k)

Specified by:

minus in interface PMap<K,V>

Parameters:

k -

Returns:

a map with the mappings of this but with no value for key

minusAll

public OrderedPMap<K,V> minusAll(Collection<?> keys)

Specified by:

minusAll in interface PMap<K,V>

Parameters:

keys -

Returns:

a map with the mappings of this but with no value for any element of keys

entrySet

public Set<Map.Entry<K,V>> entrySet()

Specified by:

entrySet in interface Map<K,V>

Specified by:

entrySet in class AbstractMap<K,V>

size

public int size()

Specified by:

size in interface Map<K,V>

Overrides:

size in class AbstractMap<K,V>