org.infinispan.atomic.sharded.collections

Class ShardedTreeMap<K extends Comparable<K>,V>

java.lang.Object

org.infinispan.atomic.Updatable

org.infinispan.atomic.sharded.collections.ShardedTreeMap<K,V>

All Implemented Interfaces:

Externalizable, Serializable, Map<K,V>, SortedMap<K,V>

public class ShardedTreeMap<K extends Comparable<K>,V>
extends Updatable
implements SortedMap<K,V>

A sorted map abstraction implemented via an ordered forest of trees. The ordered forest of trees is stored in variable forest. Each trees is a shared object implemented with the atomic object factory. It contains at most threshold objects.

Since:

7.2

Author:

Pierre Sutra

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K,V>

Constructor Summary

Constructors

Constructor and Description
ShardedTreeMap()
ShardedTreeMap(Integer threshhold)

Method Summary

Modifier and Type	Method and Description
void	clear()
Comparator<? super K>	comparator()
boolean	containsKey(Object o)
boolean	containsValue(Object o)
Set<Map.Entry<K,V>>	entrySet()
boolean	equals(Object o)
K	firstKey()
V	get(Object o)
int	hashCode()
SortedMap<K,V>	headMap(K toKey)
boolean	isEmpty()
Set<K>	keySet()
K	lastKey()
V	put(K k, V v)
void	putAll(Map<? extends K,? extends V> map)
void	readExternal(ObjectInput objectInput)
V	remove(Object o)
int	size()
SortedMap<K,V>	subMap(K k, K k2)
SortedMap<K,V>	tailMap(K fromKey)
String	toString()
Collection<V>	values()
void	writeExternal(ObjectOutput objectOutput)

Methods inherited from class org.infinispan.atomic.Updatable

getCache, getKey, setCache, setKey

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Constructor Detail

ShardedTreeMap

public ShardedTreeMap()

ShardedTreeMap

public ShardedTreeMap(Integer threshhold)

Method Detail

subMap

public SortedMap<K,V> subMap(K k,
                             K k2)

Specified by:

subMap in interface SortedMap<K extends Comparable<K>,V>

headMap

public SortedMap<K,V> headMap(K toKey)

Specified by:

headMap in interface SortedMap<K extends Comparable<K>,V>

tailMap

public SortedMap<K,V> tailMap(K fromKey)

Specified by:

tailMap in interface SortedMap<K extends Comparable<K>,V>

firstKey

public K firstKey()

Specified by:

firstKey in interface SortedMap<K extends Comparable<K>,V>

lastKey

public K lastKey()

Specified by:

lastKey in interface SortedMap<K extends Comparable<K>,V>

size

public int size()

Specified by:

size in interface Map<K extends Comparable<K>,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K extends Comparable<K>,V>

get

public V get(Object o)

Specified by:

get in interface Map<K extends Comparable<K>,V>

put

public V put(K k,
             V v)

Specified by:

put in interface Map<K extends Comparable<K>,V>

equals

public boolean equals(Object o)

Specified by:

equals in interface Map<K extends Comparable<K>,V>

Overrides:

equals in class Object

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<K extends Comparable<K>,V>

Overrides:

hashCode in class Object

putAll

public void putAll(Map<? extends K,? extends V> map)

Specified by:

putAll in interface Map<K extends Comparable<K>,V>

toString

public String toString()

Overrides:

toString in class Object

writeExternal

public void writeExternal(ObjectOutput objectOutput)
                   throws IOException

Specified by:

writeExternal in interface Externalizable

Throws:

IOException

readExternal

public void readExternal(ObjectInput objectInput)
                  throws IOException,
                         ClassNotFoundException

Specified by:

readExternal in interface Externalizable

Throws:

IOException

ClassNotFoundException

containsKey

public boolean containsKey(Object o)

Specified by:

containsKey in interface Map<K extends Comparable<K>,V>

remove

public V remove(Object o)

Specified by:

remove in interface Map<K extends Comparable<K>,V>

clear

public void clear()

Specified by:

clear in interface Map<K extends Comparable<K>,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K extends Comparable<K>,V>

Specified by:

keySet in interface SortedMap<K extends Comparable<K>,V>

values

public Collection<V> values()

Specified by:

values in interface Map<K extends Comparable<K>,V>

Specified by:

values in interface SortedMap<K extends Comparable<K>,V>

entrySet

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

Specified by:

entrySet in interface Map<K extends Comparable<K>,V>

Specified by:

entrySet in interface SortedMap<K extends Comparable<K>,V>

containsValue

public boolean containsValue(Object o)

Specified by:

containsValue in interface Map<K extends Comparable<K>,V>

comparator

public Comparator<? super K> comparator()

Specified by:

comparator in interface SortedMap<K extends Comparable<K>,V>