Apache Commons Collections 4.4 · org.apache.commons.collections4.trie.UnmodifiableTrie

Modifier and Type	Field and Description
private final Trie<K, V>	delegate
private static final long	serialVersionUID Serialization version

Access	Constructor and Description
public	UnmodifiableTrie(final Trie<K, ? extends V> the trie to decorate, must not be null trie) Constructor that wraps (not copies).

Method Summary

Modifier and Type	Method and Description
public void	clear() Implements java.util.Map.clear, org.apache.commons.collections4.Put.clear. Removes all of the mappings from this map (optional operation).
public Comparator<? super K>	comparator() Implements java.util.SortedMap.comparator. Returns the comparator used to order the keys in this map, or `null` if this map uses the natural ordering of its keys.
public boolean	containsKey(final Object key whose presence in this map is to be tested key) Implements java.util.Map.containsKey, org.apache.commons.collections4.Get.containsKey. Returns `true` if this map contains a mapping for the specified key.
public boolean	containsValue(final Object value whose presence in this map is to be tested value) Implements java.util.Map.containsValue, org.apache.commons.collections4.Get.containsValue. Returns `true` if this map maps one or more keys to the specified value.
public Set<Map.Entry<K, V>>	entrySet() Implements java.util.SortedMap.entrySet, java.util.Map.entrySet, org.apache.commons.collections4.Get.entrySet. Returns a `Set` view of the mappings contained in this map.
public boolean	equals(final Object object to be compared for equality with this map obj) Overrides java.lang.Object.equals. Implements java.util.Map.equals. Compares the specified object with this map for equality.
public K	firstKey() Implements java.util.SortedMap.firstKey, org.apache.commons.collections4.OrderedMap.firstKey. Returns the first (lowest) key currently in this map.
public V	get(final Object the key whose associated value is to be returned key) Implements java.util.Map.get, org.apache.commons.collections4.Get.get. Returns the value to which the specified key is mapped, or `null` if this map contains no mapping for the key.
public int	hashCode() Overrides java.lang.Object.hashCode. Implements java.util.Map.hashCode. Returns the hash code value for this map.
public SortedMap<K, V>	headMap(final K high endpoint (exclusive) of the keys in the returned map toKey) Implements java.util.SortedMap.headMap. Returns a view of the portion of this map whose keys are strictly less than `toKey`.
public boolean	isEmpty() Implements java.util.Map.isEmpty, org.apache.commons.collections4.Get.isEmpty. Returns `true` if this map contains no key-value mappings.
public Set<K>	keySet() Implements java.util.SortedMap.keySet, java.util.Map.keySet, org.apache.commons.collections4.Get.keySet. Returns a `Set` view of the keys contained in this map.
public K	lastKey() Implements java.util.SortedMap.lastKey, org.apache.commons.collections4.OrderedMap.lastKey. Returns the last (highest) key currently in this map.
public OrderedMapIterator<K, V>	mapIterator() Implements org.apache.commons.collections4.OrderedMap.mapIterator. Obtains an `OrderedMapIterator` over the map.
public K	nextKey(final K the key to search for next from key) Implements org.apache.commons.collections4.OrderedMap.nextKey. Gets the next key after the one specified.
public SortedMap<K, V>	prefixMap(final K the key used in the search key) Implements org.apache.commons.collections4.Trie.prefixMap. Returns a view of this `Trie` of all elements that are prefixed by the given key.
public K	previousKey(final K the key to search for previous from key) Implements org.apache.commons.collections4.OrderedMap.previousKey. Gets the previous key before the one specified.
public V	put(final K key with which the specified value is to be associated key, final V value to be associated with the specified key value) Implements java.util.Map.put, org.apache.commons.collections4.Put.put. Associates the specified value with the specified key in this map (optional operation).
public void	putAll(final Map<? extends K, ? extends V> mappings to be stored in this map m) Implements java.util.Map.putAll, org.apache.commons.collections4.Put.putAll. Copies all of the mappings from the specified map to this map (optional operation).
public V	remove(final Object key whose mapping is to be removed from the map key) Implements java.util.Map.remove, org.apache.commons.collections4.Get.remove. Removes the mapping for a key from this map if it is present (optional operation).
public int	size() Implements java.util.Map.size, org.apache.commons.collections4.Get.size. Returns the number of key-value mappings in this map.
public SortedMap<K, V>	subMap(final K low endpoint (inclusive) of the keys in the returned map fromKey, final K high endpoint (exclusive) of the keys in the returned map toKey) Implements java.util.SortedMap.subMap. Returns a view of the portion of this map whose keys range from `fromKey`, inclusive, to `toKey`, exclusive.
public SortedMap<K, V>	tailMap(final K low endpoint (inclusive) of the keys in the returned map fromKey) Implements java.util.SortedMap.tailMap. Returns a view of the portion of this map whose keys are greater than or equal to `fromKey`.
public String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.
public static < the key type K, the value type V> Trie<K, V>	Returns: a new unmodifiable trie unmodifiableTrie(final Trie<K, ? extends V> the trie to decorate, must not be null trie) Factory method to create a unmodifiable trie.
public Collection<V>	values() Implements java.util.SortedMap.values, java.util.Map.values, org.apache.commons.collections4.Get.values. Returns a `Collection` view of the values contained in this map.

Inherited from java.lang.Object:: clone finalize getClass notify notifyAll wait wait wait

delegate	back to summary
private final Trie<K, V> delegate

serialVersionUID	back to summary
private static final long serialVersionUID Serialization version

UnmodifiableTrie	back to summary
public UnmodifiableTrie(final Trie<K, ? extends V> trie) Constructor that wraps (not copies). Parameters trie:Trie<K, ? extends V> the trie to decorate, must not be null Exceptions NullPointerException: if trie is null

Method Detail

clear	back to summary
public void clear() Implements java.util.Map.clear, org.apache.commons.collections4.Put.clear. Doc from java.util.Map.clear. Removes all of the mappings from this map (optional operation). The map will be empty after this call returns. Annotations @Override

clear

back to summary

public void clear()

Implements java.util.Map.clear, org.apache.commons.collections4.Put.clear.

Doc from java.util.Map.clear.

Removes all of the mappings from this map (optional operation). The map will be empty after this call returns.

Annotations

@Override

comparator back to summary

comparator	back to summary
public Comparator<? super K> comparator() Implements java.util.SortedMap.comparator. Doc from java.util.SortedMap.comparator. Returns the comparator used to order the keys in this map, or `null` if this map uses the natural ordering of its keys. Returns:Comparator<? super K> the comparator used to order the keys in this map, or `null` if this map uses the natural ordering of its keys Annotations @Override

public Comparator<? super K> comparator()

Implements java.util.SortedMap.comparator.

Doc from java.util.SortedMap.comparator.

Returns the comparator used to order the keys in this map, or null if this map uses the natural ordering of its keys.

Returns:Comparator<? super K>

the comparator used to order the keys in this map, or null if this map uses the natural ordering of its keys

Annotations

@Override

containsKey back to summary

containsKey	back to summary
public boolean containsKey(final Object key) Implements java.util.Map.containsKey, org.apache.commons.collections4.Get.containsKey. Doc from java.util.Map.containsKey. Returns `true` if this map contains a mapping for the specified key. More formally, returns `true` if and only if this map contains a mapping for a key `k` such that `Objects.equals(key, k)`. (There can be at most one such mapping.) Parameters key:Object key whose presence in this map is to be tested Returns:boolean `true` if this map contains a mapping for the specified key Annotations @Override

public boolean containsKey(final Object key)

Implements java.util.Map.containsKey, org.apache.commons.collections4.Get.containsKey.

Doc from java.util.Map.containsKey.

Returns true if this map contains a mapping for the specified key. More formally, returns true if and only if this map contains a mapping for a key k such that Objects.equals(key, k). (There can be at most one such mapping.)

Parameters

key:Object: key whose presence in this map is to be tested

Returns:boolean

true if this map contains a mapping for the specified key

Annotations

@Override

containsValue back to summary

containsValue	back to summary
public boolean containsValue(final Object value) Implements java.util.Map.containsValue, org.apache.commons.collections4.Get.containsValue. Doc from java.util.Map.containsValue. Returns `true` if this map maps one or more keys to the specified value. More formally, returns `true` if and only if this map contains at least one mapping to a value `v` such that `Objects.equals(value, v)`. This operation will probably require time linear in the map size for most implementations of the `Map` interface. Parameters value:Object value whose presence in this map is to be tested Returns:boolean `true` if this map maps one or more keys to the specified value Annotations @Override

public boolean containsValue(final Object value)

Implements java.util.Map.containsValue, org.apache.commons.collections4.Get.containsValue.

Doc from java.util.Map.containsValue.

Returns true if this map maps one or more keys to the specified value. More formally, returns true if and only if this map contains at least one mapping to a value v such that Objects.equals(value, v). This operation will probably require time linear in the map size for most implementations of the Map interface.

Parameters

value:Object: value whose presence in this map is to be tested

Returns:boolean

true if this map maps one or more keys to the specified value

Annotations

@Override

entrySet back to summary

entrySet	back to summary
public Set<Map.Entry<K, V>> entrySet() Implements java.util.SortedMap.entrySet, java.util.Map.entrySet, org.apache.commons.collections4.Get.entrySet. Doc from java.util.SortedMap.entrySet. Returns a `Set` view of the mappings contained in this map. The set's iterator returns the entries in ascending key order. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. If the map is modified while an iteration over the set is in progress (except through the iterator's own `remove` operation, or through the `setValue` operation on a map entry returned by the iterator) the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via the `Iterator.remove`, `Set.remove`, `removeAll`, `retainAll` and `clear` operations. It does not support the `add` or `addAll` operations. Returns:Set<Map.Entry<K, V>> a set view of the mappings contained in this map, sorted in ascending key order Annotations @Override

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

Implements java.util.SortedMap.entrySet, java.util.Map.entrySet, org.apache.commons.collections4.Get.entrySet.

Doc from java.util.SortedMap.entrySet.

Returns a Set view of the mappings contained in this map. The set's iterator returns the entries in ascending key order. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. If the map is modified while an iteration over the set is in progress (except through the iterator's own remove operation, or through the setValue operation on a map entry returned by the iterator) the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via the Iterator.remove, Set.remove, removeAll, retainAll and clear operations. It does not support the add or addAll operations.

Returns:Set<Map.Entry<K, V>>

a set view of the mappings contained in this map, sorted in ascending key order

Annotations

@Override

equals back to summary

equals	back to summary
public boolean equals(final Object obj) Overrides java.lang.Object.equals. Implements java.util.Map.equals. Doc from java.util.Map.equals. Compares the specified object with this map for equality. Returns `true` if the given object is also a map and the two maps represent the same mappings. More formally, two maps `m1` and `m2` represent the same mappings if `m1.entrySet().equals(m2.entrySet())`. This ensures that the `equals` method works properly across different implementations of the `Map` interface. Parameters obj:Object object to be compared for equality with this map Returns:boolean `true` if the specified object is equal to this map Annotations @Override

public boolean equals(final Object obj)

Overrides java.lang.Object.equals.

Implements java.util.Map.equals.

Doc from java.util.Map.equals.

Compares the specified object with this map for equality. Returns true if the given object is also a map and the two maps represent the same mappings. More formally, two maps m1 and m2 represent the same mappings if m1.entrySet().equals(m2.entrySet()). This ensures that the equals method works properly across different implementations of the Map interface.

Parameters

obj:Object: object to be compared for equality with this map

Returns:boolean

true if the specified object is equal to this map

Annotations

@Override

firstKey	back to summary
public K firstKey() Implements java.util.SortedMap.firstKey, org.apache.commons.collections4.OrderedMap.firstKey. Doc from java.util.SortedMap.firstKey. Returns the first (lowest) key currently in this map. Returns:K the first (lowest) key currently in this map Annotations @Override

firstKey

back to summary

public K firstKey()

Implements java.util.SortedMap.firstKey, org.apache.commons.collections4.OrderedMap.firstKey.

Doc from java.util.SortedMap.firstKey.

Returns the first (lowest) key currently in this map.

Returns:K

the first (lowest) key currently in this map

Annotations

@Override

get back to summary

get	back to summary
public V get(final Object key) Implements java.util.Map.get, org.apache.commons.collections4.Get.get. Doc from java.util.Map.get. Returns the value to which the specified key is mapped, or `null` if this map contains no mapping for the key. More formally, if this map contains a mapping from a key `k` to a value `v` such that `Objects.equals(key, k)`, then this method returns `v`; otherwise it returns `null`. (There can be at most one such mapping.) If this map permits null values, then a return value of `null` does not necessarily indicate that the map contains no mapping for the key; it's also possible that the map explicitly maps the key to `null`. The `containsKey` operation may be used to distinguish these two cases. Parameters key:Object the key whose associated value is to be returned Returns:V the value to which the specified key is mapped, or `null` if this map contains no mapping for the key Annotations @Override

public V get(final Object key)

Implements java.util.Map.get, org.apache.commons.collections4.Get.get.

Doc from java.util.Map.get.

Returns the value to which the specified key is mapped, or null if this map contains no mapping for the key.

More formally, if this map contains a mapping from a key k to a value v such that Objects.equals(key, k), then this method returns v; otherwise it returns null. (There can be at most one such mapping.)

If this map permits null values, then a return value of null does not necessarily indicate that the map contains no mapping for the key; it's also possible that the map explicitly maps the key to null. The containsKey operation may be used to distinguish these two cases.

Parameters

key:Object: the key whose associated value is to be returned

Returns:V

the value to which the specified key is mapped, or null if this map contains no mapping for the key

Annotations

@Override

hashCode back to summary

hashCode	back to summary
public int hashCode() Overrides java.lang.Object.hashCode. Implements java.util.Map.hashCode. Doc from java.util.Map.hashCode. Returns the hash code value for this map. The hash code of a map is defined to be the sum of the hash codes of each entry in the map's `entrySet()` view. This ensures that `m1.equals(m2)` implies that `m1.hashCode()==m2.hashCode()` for any two maps `m1` and `m2`, as required by the general contract of `Object#hashCode`. Returns:int the hash code value for this map Annotations @Override

public int hashCode()

Overrides java.lang.Object.hashCode.

Implements java.util.Map.hashCode.

Doc from java.util.Map.hashCode.

Returns the hash code value for this map. The hash code of a map is defined to be the sum of the hash codes of each entry in the map's entrySet() view. This ensures that m1.equals(m2) implies that m1.hashCode()==m2.hashCode() for any two maps m1 and m2, as required by the general contract of Object#hashCode.

Returns:int

the hash code value for this map

Annotations

@Override

headMap back to summary

headMap	back to summary
public SortedMap<K, V> headMap(final K toKey) Implements java.util.SortedMap.headMap. Doc from java.util.SortedMap.headMap. Returns a view of the portion of this map whose keys are strictly less than `toKey`. The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports. The returned map will throw an `IllegalArgumentException` on an attempt to insert a key outside its range. Parameters toKey:K high endpoint (exclusive) of the keys in the returned map Returns:SortedMap<K, V> a view of the portion of this map whose keys are strictly less than `toKey` Annotations @Override

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

Implements java.util.SortedMap.headMap.

Doc from java.util.SortedMap.headMap.

Returns a view of the portion of this map whose keys are strictly less than toKey. The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.

The returned map will throw an IllegalArgumentException on an attempt to insert a key outside its range.

Parameters

toKey:K: high endpoint (exclusive) of the keys in the returned map

Returns:SortedMap<K, V>

a view of the portion of this map whose keys are strictly less than toKey

Annotations

@Override

isEmpty back to summary

isEmpty	back to summary
public boolean isEmpty() Implements java.util.Map.isEmpty, org.apache.commons.collections4.Get.isEmpty. Doc from java.util.Map.isEmpty. Returns `true` if this map contains no key-value mappings. Returns:boolean `true` if this map contains no key-value mappings Annotations @Override

public boolean isEmpty()

Implements java.util.Map.isEmpty, org.apache.commons.collections4.Get.isEmpty.

Doc from java.util.Map.isEmpty.

Returns true if this map contains no key-value mappings.

Returns:boolean

true if this map contains no key-value mappings

Annotations

@Override

keySet back to summary

keySet	back to summary
public Set<K> keySet() Implements java.util.SortedMap.keySet, java.util.Map.keySet, org.apache.commons.collections4.Get.keySet. Doc from java.util.SortedMap.keySet. Returns a `Set` view of the keys contained in this map. The set's iterator returns the keys in ascending order. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. If the map is modified while an iteration over the set is in progress (except through the iterator's own `remove` operation), the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via the `Iterator.remove`, `Set.remove`, `removeAll`, `retainAll`, and `clear` operations. It does not support the `add` or `addAll` operations. Returns:Set<K> a set view of the keys contained in this map, sorted in ascending order Annotations @Override

public Set<K> keySet()

Implements java.util.SortedMap.keySet, java.util.Map.keySet, org.apache.commons.collections4.Get.keySet.

Doc from java.util.SortedMap.keySet.

Returns a Set view of the keys contained in this map. The set's iterator returns the keys in ascending order. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. If the map is modified while an iteration over the set is in progress (except through the iterator's own remove operation), the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via the Iterator.remove, Set.remove, removeAll, retainAll, and clear operations. It does not support the add or addAll operations.

Returns:Set<K>

a set view of the keys contained in this map, sorted in ascending order

Annotations

@Override

lastKey	back to summary
public K lastKey() Implements java.util.SortedMap.lastKey, org.apache.commons.collections4.OrderedMap.lastKey. Doc from java.util.SortedMap.lastKey. Returns the last (highest) key currently in this map. Returns:K the last (highest) key currently in this map Annotations @Override

lastKey

back to summary

public K lastKey()

Implements java.util.SortedMap.lastKey, org.apache.commons.collections4.OrderedMap.lastKey.

Doc from java.util.SortedMap.lastKey.

Returns the last (highest) key currently in this map.

Returns:K

the last (highest) key currently in this map

Annotations

@Override

mapIterator back to summary

mapIterator	back to summary
public OrderedMapIterator<K, V> mapIterator() Implements org.apache.commons.collections4.OrderedMap.mapIterator. Doc from org.apache.commons.collections4.OrderedMap.mapIterator. Obtains an `OrderedMapIterator` over the map. A ordered map iterator is an efficient way of iterating over maps in both directions. Returns:OrderedMapIterator<K, V> a map iterator Annotations @Override

public OrderedMapIterator<K, V> mapIterator()

Implements org.apache.commons.collections4.OrderedMap.mapIterator.

Doc from org.apache.commons.collections4.OrderedMap.mapIterator.

Obtains an OrderedMapIterator over the map.

A ordered map iterator is an efficient way of iterating over maps in both directions.

Returns:OrderedMapIterator<K, V>

a map iterator

Annotations

@Override

nextKey	back to summary
public K nextKey(final K key) Implements org.apache.commons.collections4.OrderedMap.nextKey. Doc from org.apache.commons.collections4.OrderedMap.nextKey. Gets the next key after the one specified. Parameters key:K the key to search for next from Returns:K the next key, null if no match or at end Annotations @Override

nextKey

back to summary

public K nextKey(final K key)

Implements org.apache.commons.collections4.OrderedMap.nextKey.

Doc from org.apache.commons.collections4.OrderedMap.nextKey.

Gets the next key after the one specified.

Parameters

key:K: the key to search for next from

Returns:K

the next key, null if no match or at end

Annotations

@Override

prefixMap back to summary

prefixMap	back to summary
public SortedMap<K, V> prefixMap(final K key) Implements org.apache.commons.collections4.Trie.prefixMap. Doc from org.apache.commons.collections4.Trie.prefixMap. Returns a view of this `Trie` of all elements that are prefixed by the given key. In a `Trie` with fixed size keys, this is essentially a `get(Object)` operation. For example, if the `Trie` contains 'Anna', 'Anael', 'Analu', 'Andreas', 'Andrea', 'Andres', and 'Anatole', then a lookup of 'And' would return 'Andreas', 'Andrea', and 'Andres'. Parameters key:K the key used in the search Returns:SortedMap<K, V> a `SortedMap` view of this `Trie` with all elements whose key is prefixed by the search key Annotations @Override

public SortedMap<K, V> prefixMap(final K key)

Implements org.apache.commons.collections4.Trie.prefixMap.

Doc from org.apache.commons.collections4.Trie.prefixMap.

Returns a view of this Trie of all elements that are prefixed by the given key.

In a Trie with fixed size keys, this is essentially a get(Object) operation.

For example, if the Trie contains 'Anna', 'Anael', 'Analu', 'Andreas', 'Andrea', 'Andres', and 'Anatole', then a lookup of 'And' would return 'Andreas', 'Andrea', and 'Andres'.

Parameters

key:K: the key used in the search

Returns:SortedMap<K, V>

a SortedMap view of this Trie with all elements whose key is prefixed by the search key

Annotations

@Override

previousKey	back to summary
public K previousKey(final K key) Implements org.apache.commons.collections4.OrderedMap.previousKey. Doc from org.apache.commons.collections4.OrderedMap.previousKey. Gets the previous key before the one specified. Parameters key:K the key to search for previous from Returns:K the previous key, null if no match or at start Annotations @Override

previousKey

back to summary

public K previousKey(final K key)

Implements org.apache.commons.collections4.OrderedMap.previousKey.

Doc from org.apache.commons.collections4.OrderedMap.previousKey.

Gets the previous key before the one specified.

Parameters

key:K: the key to search for previous from

Returns:K

the previous key, null if no match or at start

Annotations

@Override

put back to summary

put	back to summary
public V put(final K key, final V value) Implements java.util.Map.put, org.apache.commons.collections4.Put.put. Doc from java.util.Map.put. Associates the specified value with the specified key in this map (optional operation). If the map previously contained a mapping for the key, the old value is replaced by the specified value. (A map `m` is said to contain a mapping for a key `k` if and only if `m.containsKey(k)` would return `true`.) Parameters key:K key with which the specified value is to be associated value:V value to be associated with the specified key Returns:V the previous value associated with `key`, or `null` if there was no mapping for `key`. (A `null` return can also indicate that the map previously associated `null` with `key`, if the implementation supports `null` values.) Annotations @Override

public V put(final K key, final V value)

Implements java.util.Map.put, org.apache.commons.collections4.Put.put.

Doc from java.util.Map.put.

Associates the specified value with the specified key in this map (optional operation). If the map previously contained a mapping for the key, the old value is replaced by the specified value. (A map m is said to contain a mapping for a key k if and only if m.containsKey(k) would return true.)

Parameters

key:K: key with which the specified value is to be associated
value:V: value to be associated with the specified key

Returns:V

the previous value associated with key, or null if there was no mapping for key. (A null return can also indicate that the map previously associated null with key, if the implementation supports null values.)

Annotations

@Override

putAll back to summary

putAll	back to summary
public void putAll(final Map<? extends K, ? extends V> m) Implements java.util.Map.putAll, org.apache.commons.collections4.Put.putAll. Doc from java.util.Map.putAll. Copies all of the mappings from the specified map to this map (optional operation). The effect of this call is equivalent to that of calling `put(k, v)` on this map once for each mapping from key `k` to value `v` in the specified map. The behavior of this operation is undefined if the specified map is modified while the operation is in progress. If the specified map has a defined encounter order, processing of its mappings generally occurs in that order. Parameters m:Map<? extends K, ? extends V> mappings to be stored in this map Annotations @Override

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

Implements java.util.Map.putAll, org.apache.commons.collections4.Put.putAll.

Doc from java.util.Map.putAll.

Copies all of the mappings from the specified map to this map (optional operation). The effect of this call is equivalent to that of calling put(k, v) on this map once for each mapping from key k to value v in the specified map. The behavior of this operation is undefined if the specified map is modified while the operation is in progress. If the specified map has a defined encounter order, processing of its mappings generally occurs in that order.

Parameters

m:Map<? extends K, ? extends V>: mappings to be stored in this map

Annotations

@Override

remove back to summary

remove	back to summary
public V remove(final Object key) Implements java.util.Map.remove, org.apache.commons.collections4.Get.remove. Doc from java.util.Map.remove. Removes the mapping for a key from this map if it is present (optional operation). More formally, if this map contains a mapping from key `k` to value `v` such that `Objects.equals(key, k)`, that mapping is removed. (The map can contain at most one such mapping.) Returns the value to which this map previously associated the key, or `null` if the map contained no mapping for the key. If this map permits null values, then a return value of `null` does not necessarily indicate that the map contained no mapping for the key; it's also possible that the map explicitly mapped the key to `null`. The map will not contain a mapping for the specified key once the call returns. Parameters key:Object key whose mapping is to be removed from the map Returns:V the previous value associated with `key`, or `null` if there was no mapping for `key`. Annotations @Override

public V remove(final Object key)

Implements java.util.Map.remove, org.apache.commons.collections4.Get.remove.

Doc from java.util.Map.remove.

Removes the mapping for a key from this map if it is present (optional operation). More formally, if this map contains a mapping from key k to value v such that Objects.equals(key, k), that mapping is removed. (The map can contain at most one such mapping.)

Returns the value to which this map previously associated the key, or null if the map contained no mapping for the key.

If this map permits null values, then a return value of null does not necessarily indicate that the map contained no mapping for the key; it's also possible that the map explicitly mapped the key to null.

The map will not contain a mapping for the specified key once the call returns.

Parameters

key:Object: key whose mapping is to be removed from the map

Returns:V

the previous value associated with key, or null if there was no mapping for key.

Annotations

@Override

size back to summary

size	back to summary
public int size() Implements java.util.Map.size, org.apache.commons.collections4.Get.size. Doc from java.util.Map.size. Returns the number of key-value mappings in this map. If the map contains more than `Integer.MAX_VALUE` elements, returns `Integer.MAX_VALUE`. Returns:int the number of key-value mappings in this map Annotations @Override

public int size()

Implements java.util.Map.size, org.apache.commons.collections4.Get.size.

Doc from java.util.Map.size.

Returns the number of key-value mappings in this map. If the map contains more than Integer.MAX_VALUE elements, returns Integer.MAX_VALUE.

Returns:int

the number of key-value mappings in this map

Annotations

@Override

subMap back to summary

subMap	back to summary
public SortedMap<K, V> subMap(final K fromKey, final K toKey) Implements java.util.SortedMap.subMap. Doc from java.util.SortedMap.subMap. Returns a view of the portion of this map whose keys range from `fromKey`, inclusive, to `toKey`, exclusive. (If `fromKey` and `toKey` are equal, the returned map is empty.) The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports. The returned map will throw an `IllegalArgumentException` on an attempt to insert a key outside its range. Parameters fromKey:K low endpoint (inclusive) of the keys in the returned map toKey:K high endpoint (exclusive) of the keys in the returned map Returns:SortedMap<K, V> a view of the portion of this map whose keys range from `fromKey`, inclusive, to `toKey`, exclusive Annotations @Override

public SortedMap<K, V> subMap(final K fromKey, final K toKey)

Implements java.util.SortedMap.subMap.

Doc from java.util.SortedMap.subMap.

Returns a view of the portion of this map whose keys range from fromKey, inclusive, to toKey, exclusive. (If fromKey and toKey are equal, the returned map is empty.) The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.

The returned map will throw an IllegalArgumentException on an attempt to insert a key outside its range.

Parameters

fromKey:K: low endpoint (inclusive) of the keys in the returned map
toKey:K: high endpoint (exclusive) of the keys in the returned map

Returns:SortedMap<K, V>

a view of the portion of this map whose keys range from fromKey, inclusive, to toKey, exclusive

Annotations

@Override

tailMap back to summary

tailMap	back to summary
public SortedMap<K, V> tailMap(final K fromKey) Implements java.util.SortedMap.tailMap. Doc from java.util.SortedMap.tailMap. Returns a view of the portion of this map whose keys are greater than or equal to `fromKey`. The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports. The returned map will throw an `IllegalArgumentException` on an attempt to insert a key outside its range. Parameters fromKey:K low endpoint (inclusive) of the keys in the returned map Returns:SortedMap<K, V> a view of the portion of this map whose keys are greater than or equal to `fromKey` Annotations @Override

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

Implements java.util.SortedMap.tailMap.

Doc from java.util.SortedMap.tailMap.

Returns a view of the portion of this map whose keys are greater than or equal to fromKey. The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.

The returned map will throw an IllegalArgumentException on an attempt to insert a key outside its range.

Parameters

fromKey:K: low endpoint (inclusive) of the keys in the returned map

Returns:SortedMap<K, V>

a view of the portion of this map whose keys are greater than or equal to fromKey

Annotations

@Override

toString	back to summary
public String toString() Overrides java.lang.Object.toString. Doc from java.lang.Object.toString. Returns a string representation of the object. Returns:String a string representation of the object. Annotations @Override

toString

back to summary

public String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object.

Returns:String

a string representation of the object.

Annotations

@Override

unmodifiableTrie	back to summary
public static <K, V> Trie<K, V> unmodifiableTrie(final Trie<K, ? extends V> trie) Factory method to create a unmodifiable trie. Parameters <K> the key type <V> the value type trie:Trie<K, ? extends V> the trie to decorate, must not be null Returns:Trie<K, V> a new unmodifiable trie Exceptions NullPointerException: if trie is null

unmodifiableTrie

back to summary

public static <K, V> Trie<K, V> unmodifiableTrie(final Trie<K, ? extends V> trie)

Factory method to create a unmodifiable trie.

Parameters

<K>: the key type
<V>: the value type
trie:Trie<K, ? extends V>: the trie to decorate, must not be null

Returns:Trie<K, V>

a new unmodifiable trie

Exceptions

NullPointerException:: if trie is null

values back to summary

values	back to summary
public Collection<V> values() Implements java.util.SortedMap.values, java.util.Map.values, org.apache.commons.collections4.Get.values. Doc from java.util.SortedMap.values. Returns a `Collection` view of the values contained in this map. The collection's iterator returns the values in ascending order of the corresponding keys. The collection is backed by the map, so changes to the map are reflected in the collection, and vice-versa. If the map is modified while an iteration over the collection is in progress (except through the iterator's own `remove` operation), the results of the iteration are undefined. The collection supports element removal, which removes the corresponding mapping from the map, via the `Iterator.remove`, `Collection.remove`, `removeAll`, `retainAll` and `clear` operations. It does not support the `add` or `addAll` operations. Returns:Collection<V> a collection view of the values contained in this map, sorted in ascending key order Annotations @Override

public Collection<V> values()

Implements java.util.SortedMap.values, java.util.Map.values, org.apache.commons.collections4.Get.values.

Doc from java.util.SortedMap.values.

Returns a Collection view of the values contained in this map. The collection's iterator returns the values in ascending order of the corresponding keys. The collection is backed by the map, so changes to the map are reflected in the collection, and vice-versa. If the map is modified while an iteration over the collection is in progress (except through the iterator's own remove operation), the results of the iteration are undefined. The collection supports element removal, which removes the corresponding mapping from the map, via the Iterator.remove, Collection.remove, removeAll, retainAll and clear operations. It does not support the add or addAll operations.

Returns:Collection<V>

a collection view of the values contained in this map, sorted in ascending key order

Annotations

@Override

public Class UnmodifiableTrie<K, V>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail