org.opendaylight.yangtools.triemap

Class MutableTrieMap<K,V>

java.lang.Object

com.google.common.collect.ForwardingObject

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

org.opendaylight.yangtools.triemap.MutableTrieMap<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>

Deprecated.

use MutableTrieMap instead.

@Deprecated
public final class MutableTrieMap<K,V>
extends TrieMap<K,V>

A mutable TrieMap.

Author:

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
ImmutableTrieMap<K,V>	immutableSnapshot() Deprecated. Returns a read-only snapshot of this TrieMap.
MutableTrieMap<K,V>	mutableSnapshot() Deprecated. Returns a snapshot of this TrieMap.

Methods inherited from class org.opendaylight.yangtools.triemap.TrieMap

clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, create, delegate, entrySet, equals, get, hashCode, isEmpty, keySet, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, size, values

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

immutableSnapshot

public ImmutableTrieMap<K,V> immutableSnapshot()

Deprecated.

Description copied from class: TrieMap

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 TrieMap.mutableSnapshot(), but the obtained snapshot cannot be modified.

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

Specified by:

immutableSnapshot in class TrieMap<K,V>

Returns:

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

mutableSnapshot

public MutableTrieMap<K,V> mutableSnapshot()

Deprecated.

Description copied from class: TrieMap

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.

Specified by:

mutableSnapshot in class TrieMap<K,V>

Returns:

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