UnmodifiableTrie

java.lang.Object
- org.apache.commons.collections4.trie.UnmodifiableTrie<K,V>

All Implemented Interfaces:

Serializable, Map<K,V>, SortedMap<K,V>, Get<K,V>, IterableGet<K,V>, IterableMap<K,V>, IterableSortedMap<K,V>, OrderedMap<K,V>, Put<K,V>, Trie<K,V>, Unmodifiable
```
public class UnmodifiableTrie<K,V>
extends Object
implements Trie<K,V>, Serializable, Unmodifiable
```
An unmodifiable Trie.

Since:

4.0

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
`UnmodifiableTrie(Trie<K,? extends V> trie)` Constructor that wraps (not copies).

Method Summary

All Methods

Static Methods

Instance Methods

Concrete Methods
Modifier and Type	Method and Description
`void`	`clear()`
`Comparator<? super K>`	`comparator()`
`boolean`	`containsKey(Object key)`
`boolean`	`containsValue(Object value)`
`Set<Map.Entry<K,V>>`	`entrySet()`
`boolean`	`equals(Object obj)`
`K`	`firstKey()` Gets the first key currently in this map.
`V`	`get(Object key)`
`int`	`hashCode()`
`SortedMap<K,V>`	`headMap(K toKey)`
`boolean`	`isEmpty()`
`Set<K>`	`keySet()`
`K`	`lastKey()` Gets the last key currently in this map.
`OrderedMapIterator<K,V>`	`mapIterator()` Obtains an `OrderedMapIterator` over the map.
`K`	`nextKey(K key)` Gets the next key after the one specified.
`SortedMap<K,V>`	`prefixMap(K key)` Returns a view of this `Trie` of all elements that are prefixed by the given key.
`K`	`previousKey(K key)` Gets the previous key before the one specified.
`V`	`put(K key, V value)` Note that the return type is Object, rather than V as in the Map interface.
`void`	`putAll(Map<? extends K,? extends V> m)`
`V`	`remove(Object key)`
`int`	`size()`
`SortedMap<K,V>`	`subMap(K fromKey, K toKey)`
`SortedMap<K,V>`	`tailMap(K fromKey)`
`String`	`toString()`
`static <K,V> Trie<K,V>`	`unmodifiableTrie(Trie<K,? extends V> trie)` Factory method to create a unmodifiable trie.
`Collection<V>`	`values()`

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
  - UnmodifiableTrie
```
public UnmodifiableTrie(Trie<K,? extends V> trie)
```
    Constructor that wraps (not copies).
    
    Parameters:
    
    trie - the trie to decorate, must not be null
    
    Throws:
    
    NullPointerException - if trie is null
- Method Detail
  - unmodifiableTrie
```
public static <K,V> Trie<K,V> unmodifiableTrie(Trie<K,? extends V> trie)
```
    Factory method to create a unmodifiable trie.
    
    Type Parameters:
    
    K - the key type
    
    V - the value type
    
    Parameters:
    
    trie - the trie to decorate, must not be null
    
    Returns:
    
    a new unmodifiable trie
    
    Throws:
    
    NullPointerException - if trie is null
  - entrySet
```
public Set<Map.Entry<K,V>> entrySet()
```
    Specified by:
    
    entrySet in interface Map<K,V>
    
    Specified by:
    
    entrySet in interface SortedMap<K,V>
    
    Specified by:
    
    entrySet in interface Get<K,V>
    
    See Also:
    
    Map.entrySet()
  - keySet
```
public Set<K> keySet()
```
    Specified by:
    
    keySet in interface Map<K,V>
    
    Specified by:
    
    keySet in interface SortedMap<K,V>
    
    Specified by:
    
    keySet in interface Get<K,V>
    
    See Also:
    
    Map.keySet()
  - values
```
public Collection<V> values()
```
    Specified by:
    
    values in interface Map<K,V>
    
    Specified by:
    
    values in interface SortedMap<K,V>
    
    Specified by:
    
    values in interface Get<K,V>
    
    See Also:
    
    Map.values()
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface Map<K,V>
    
    Specified by:
    
    clear in interface Put<K,V>
    
    See Also:
    
    Map.clear()
  - containsKey
```
public boolean containsKey(Object key)
```
    Specified by:
    
    containsKey in interface Map<K,V>
    
    Specified by:
    
    containsKey in interface Get<K,V>
    
    See Also:
    
    Map.containsKey(Object)
  - containsValue
```
public boolean containsValue(Object value)
```
    Specified by:
    
    containsValue in interface Map<K,V>
    
    Specified by:
    
    containsValue in interface Get<K,V>
    
    See Also:
    
    Map.containsValue(Object)
  - get
```
public V get(Object key)
```
    Specified by:
    
    get in interface Map<K,V>
    
    Specified by:
    
    get in interface Get<K,V>
    
    See Also:
    
    Map.get(Object)
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface Map<K,V>
    
    Specified by:
    
    isEmpty in interface Get<K,V>
    
    See Also:
    
    Map.isEmpty()
  - put
```
public V put(K key,
             V value)
```
    Description copied from interface: Put
    
    Note that the return type is Object, rather than V as in the Map interface. See the class Javadoc for further info.
    
    Specified by:
    
    put in interface Map<K,V>
    
    Specified by:
    
    put in interface Put<K,V>
    
    See Also:
    
    Map.put(Object, Object)
  - putAll
```
public void putAll(Map<? extends K,? extends V> m)
```
    Specified by:
    
    putAll in interface Map<K,V>
    
    Specified by:
    
    putAll in interface Put<K,V>
    
    See Also:
    
    Map.putAll(Map)
  - remove
```
public V remove(Object key)
```
    Specified by:
    
    remove in interface Map<K,V>
    
    Specified by:
    
    remove in interface Get<K,V>
    
    See Also:
    
    Map.remove(Object)
  - size
```
public int size()
```
    Specified by:
    
    size in interface Map<K,V>
    
    Specified by:
    
    size in interface Get<K,V>
    
    See Also:
    
    Map.size()
  - firstKey
```
public K firstKey()
```
    Description copied from interface: OrderedMap
    
    Gets the first key currently in this map.
    
    Specified by:
    
    firstKey in interface SortedMap<K,V>
    
    Specified by:
    
    firstKey in interface OrderedMap<K,V>
    
    Returns:
    
    the first key currently in this map
  - headMap
```
public SortedMap<K,V> headMap(K toKey)
```
  - lastKey
```
public K lastKey()
```
    Description copied from interface: OrderedMap
    
    Gets the last key currently in this map.
    
    Specified by:
    
    lastKey in interface SortedMap<K,V>
    
    Specified by:
    
    lastKey in interface OrderedMap<K,V>
    
    Returns:
    
    the last key currently in this map
  - subMap
```
public SortedMap<K,V> subMap(K fromKey,
                             K toKey)
```
  - tailMap
```
public SortedMap<K,V> tailMap(K fromKey)
```
  - prefixMap
```
public SortedMap<K,V> prefixMap(K key)
```
    Description copied from interface: Trie
    
    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 Map.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'.
    
    Specified by:
    
    prefixMap in interface Trie<K,V>
    
    Parameters:
    
    key - the key used in the search
    
    Returns:
    
    a SortedMap view of this Trie with all elements whose key is prefixed by the search key
  - comparator
```
public Comparator<? super K> comparator()
```
  - mapIterator
```
public OrderedMapIterator<K,V> mapIterator()
```
    Description copied from interface: OrderedMap
    
    Obtains an OrderedMapIterator over the map.
    A ordered map iterator is an efficient way of iterating over maps in both directions.
    
    Specified by:
    
    mapIterator in interface IterableGet<K,V>
    
    Specified by:
    
    mapIterator in interface OrderedMap<K,V>
    
    Returns:
    
    a map iterator
  - nextKey
```
public K nextKey(K key)
```
    Description copied from interface: OrderedMap
    
    Gets the next key after the one specified.
    
    Specified by:
    
    nextKey in interface OrderedMap<K,V>
    
    Parameters:
    
    key - the key to search for next from
    
    Returns:
    
    the next key, null if no match or at end
  - previousKey
```
public K previousKey(K key)
```
    Description copied from interface: OrderedMap
    
    Gets the previous key before the one specified.
    
    Specified by:
    
    previousKey in interface OrderedMap<K,V>
    
    Parameters:
    
    key - the key to search for previous from
    
    Returns:
    
    the previous key, null if no match or at start
  - hashCode
```
public int hashCode()
```
  - equals
```
public boolean equals(Object obj)
```
  - toString
```
public String toString()
```

Class UnmodifiableTrie<K,V>

Nested Class Summary

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

Constructor Summary

Constructors

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.Map

Constructor Detail

UnmodifiableTrie

Method Detail

unmodifiableTrie

entrySet

keySet

values

clear

containsKey

containsValue

get

isEmpty

put

putAll

remove

size

firstKey

headMap

lastKey

subMap

tailMap

prefixMap

comparator

mapIterator

nextKey

previousKey

hashCode

equals

toString