org.opendaylight.yangtools.triemap

Class TrieMap<K,V>

java.lang.Object

com.google.common.collect.ForwardingObject

org.opendaylight.yangtools.triemap.TrieMap<K,V>

Type Parameters:

K - the type of keys maintained by this map

V - the type of mapped values

All Implemented Interfaces:

Serializable, ConcurrentMap<K,V>, Map<K,V>

Direct Known Subclasses:

ImmutableTrieMap, MutableTrieMap

Deprecated.

use TrieMap instead.

@Deprecated
public abstract class TrieMap<K,V>
extends com.google.common.collect.ForwardingObject
implements ConcurrentMap<K,V>, Serializable

This is a port of Scala's TrieMap class from the Scala Collections library. This implementation does not support null keys nor null values.

Author:

Aleksandar Prokopec (original Scala implementation), Roman Levenstein (original Java 6 port), Robert Varga

See Also:

Serialized Form

Nested Class Summary

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

Map.Entry<K,V>

Method Summary

Modifier and Type	Method and Description
void	clear() Deprecated.
V	compute(K key, BiFunction<? super K,? super V,? extends V> remappingFunction) Deprecated.
V	computeIfAbsent(K key, Function<? super K,? extends V> mappingFunction) Deprecated.
V	computeIfPresent(K key, BiFunction<? super K,? super V,? extends V> remappingFunction) Deprecated.
boolean	containsKey(Object key) Deprecated.
boolean	containsValue(Object value) Deprecated.
static <K,V> MutableTrieMap<K,V>	create() Deprecated.
protected tech.pantheon.triemap.TrieMap<K,V>	delegate() Deprecated.
Set<Map.Entry<K,V>>	entrySet() Deprecated.
boolean	equals(Object o) Deprecated.
V	get(Object key) Deprecated.
int	hashCode() Deprecated.
abstract ImmutableTrieMap<K,V>	immutableSnapshot() Deprecated. Returns a read-only snapshot of this TrieMap.
boolean	isEmpty() Deprecated.
Set<K>	keySet() Deprecated.
V	merge(K key, V value, BiFunction<? super V,? super V,? extends V> remappingFunction) Deprecated.
abstract TrieMap<K,V>	mutableSnapshot() Deprecated. Returns a snapshot of this TrieMap.
V	put(K key, V value) Deprecated.
void	putAll(Map<? extends K,? extends V> m) Deprecated.
V	putIfAbsent(K key, V value) Deprecated.
V	remove(Object key) Deprecated.
boolean	remove(Object key, Object value) Deprecated.
V	replace(K key, V value) Deprecated.
boolean	replace(K key, V oldValue, V newValue) Deprecated.
int	size() Deprecated.
Collection<V>	values() Deprecated.

Methods inherited from class com.google.common.collect.ForwardingObject

toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.concurrent.ConcurrentMap

forEach, getOrDefault, replaceAll

Method Detail

create

public static <K,V> MutableTrieMap<K,V> create()

Deprecated.

mutableSnapshot

public abstract TrieMap<K,V> mutableSnapshot()

Deprecated.

Returns a snapshot of this TrieMap. This operation is lock-free and linearizable. Modification operations on this Map and the returned one are isolated from each other.

The snapshot is lazily updated - the first time some branch in the snapshot or this TrieMap are accessed, they are rewritten. This means that the work of rebuilding both the snapshot and this TrieMap is distributed across all the threads doing updates or accesses subsequent to the snapshot creation.

Returns:

A read-write TrieMap containing the contents of this map.

immutableSnapshot

public abstract ImmutableTrieMap<K,V> immutableSnapshot()

Deprecated.

Returns a read-only snapshot of this TrieMap. This operation is lock-free and linearizable.

The snapshot is lazily updated - the first time some branch of this TrieMap are accessed, it is rewritten. The work of creating the snapshot is thus distributed across subsequent updates and accesses on this TrieMap by all threads. Note that the snapshot itself is never rewritten unlike when calling mutableSnapshot(), but the obtained snapshot cannot be modified.

This method is used by other methods such as `size` and `iterator`.

Returns:

A read-only TrieMap containing the contents of this map.

containsKey

public final boolean containsKey(Object key)

Deprecated.

Specified by:

containsKey in interface Map<K,V>

containsValue

public final boolean containsValue(Object value)

Deprecated.

Specified by:

containsValue in interface Map<K,V>

entrySet

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

Deprecated.

Specified by:

entrySet in interface Map<K,V>

keySet

public final Set<K> keySet()

Deprecated.

Specified by:

keySet in interface Map<K,V>

get

public final V get(Object key)

Deprecated.

Specified by:

get in interface Map<K,V>

clear

public final void clear()

Deprecated.

Specified by:

clear in interface Map<K,V>

put

public final V put(K key,
                   V value)

Deprecated.

Specified by:

put in interface Map<K,V>

putIfAbsent

public final V putIfAbsent(K key,
                           V value)

Deprecated.

Specified by:

putIfAbsent in interface ConcurrentMap<K,V>

Specified by:

putIfAbsent in interface Map<K,V>

remove

public final V remove(Object key)

Deprecated.

Specified by:

remove in interface Map<K,V>

remove

public final boolean remove(Object key,
                            Object value)

Deprecated.

Specified by:

remove in interface ConcurrentMap<K,V>

Specified by:

remove in interface Map<K,V>

replace

public final boolean replace(K key,
                             V oldValue,
                             V newValue)

Deprecated.

Specified by:

replace in interface ConcurrentMap<K,V>

Specified by:

replace in interface Map<K,V>

replace

public final V replace(K key,
                       V value)

Deprecated.

Specified by:

replace in interface ConcurrentMap<K,V>

Specified by:

replace in interface Map<K,V>

size

public final int size()

Deprecated.

Specified by:

size in interface Map<K,V>

isEmpty

public final boolean isEmpty()

Deprecated.

Specified by:

isEmpty in interface Map<K,V>

putAll

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

Deprecated.

Specified by:

putAll in interface Map<K,V>

values

public final Collection<V> values()

Deprecated.

Specified by:

values in interface Map<K,V>

compute

public final V compute(K key,
                       BiFunction<? super K,? super V,? extends V> remappingFunction)

Deprecated.

Specified by:

compute in interface ConcurrentMap<K,V>

Specified by:

compute in interface Map<K,V>

computeIfAbsent

public final V computeIfAbsent(K key,
                               Function<? super K,? extends V> mappingFunction)

Deprecated.

Specified by:

computeIfAbsent in interface ConcurrentMap<K,V>

Specified by:

computeIfAbsent in interface Map<K,V>

computeIfPresent

public final V computeIfPresent(K key,
                                BiFunction<? super K,? super V,? extends V> remappingFunction)

Deprecated.

Specified by:

computeIfPresent in interface ConcurrentMap<K,V>

Specified by:

computeIfPresent in interface Map<K,V>

merge

public final V merge(K key,
                     V value,
                     BiFunction<? super V,? super V,? extends V> remappingFunction)

Deprecated.

Specified by:

merge in interface ConcurrentMap<K,V>

Specified by:

merge in interface Map<K,V>

hashCode

public final int hashCode()

Deprecated.

Specified by:

hashCode in interface Map<K,V>

Overrides:

hashCode in class Object

equals

public final boolean equals(Object o)

Deprecated.

Specified by:

equals in interface Map<K,V>

Overrides:

equals in class Object

delegate

protected final tech.pantheon.triemap.TrieMap<K,V> delegate()

Deprecated.

Specified by:

delegate in class com.google.common.collect.ForwardingObject