com.jn.langx.util.collection.trie

类 TrieMap<V>

java.lang.Object

java.util.AbstractMap<CharSequence,V>

com.jn.langx.util.collection.trie.TrieMap<V>

类型参数:

V - The value type that the trie holds.

所有已实现的接口:

Serializable, Map<CharSequence,V>

public class TrieMap<V>
extends AbstractMap<CharSequence,V>
implements Serializable, Map<CharSequence,V>

A trie implementation that can be used as map. This map implementation is especially thought to be used when having char sequence keys. Additionally to the standard methods of the Map interface, this implementation offers methods to check if a key prefix is contained, get the best matching key from an example key and retrieve prefixed views on the map. This map does not support null keys, instead an empty string should be used. The implementation uses nested HashMaps with Character keys internally to ensure O(k) performance where k is the length of an existing key, keyLen is the key which is used for retrieval or modification operations and k ≤ keyLen.

作者:

Christian Beikov

另请参阅:

序列化表格

嵌套类概要

从类继承的嵌套类/接口 java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

从接口继承的嵌套类/接口 java.util.Map

Map.Entry<K,V>

构造器概要

构造器

构造器和说明
TrieMap() Constructs an empty TrieMap
TrieMap(Map<CharSequence,? extends V> map) Constructs a new TrieMap with the values from the given map.
TrieMap(TrieMap<? extends V> map) Constructs a new TrieMap by deep cloning the internally used nodes.

方法概要

限定符和类型	方法和说明
void	clear()
boolean	containsKey(Object key)
boolean	containsKeyPrefix(CharSequence prefix) Returns true when an entry exists that that has the given prefix.
Set<Map.Entry<CharSequence,V>>	entrySet()
V	get(Object key)
String	getBestMatch(CharSequence str)
Set<CharSequence>	keySet()
V	put(CharSequence key, V value)
V	remove(Object o)
int	size()
TrieMap<V>	subMap(CharSequence prefix) Returns a view on the current map that acts like if every method call to the current map where a key is involved would be prefixed with the given prefix.
Collection<V>	values()

从类继承的方法 java.util.AbstractMap

clone, containsValue, equals, hashCode, isEmpty, putAll, toString

从类继承的方法 java.lang.Object

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

从接口继承的方法 java.util.Map

compute, computeIfAbsent, computeIfPresent, containsValue, equals, forEach, getOrDefault, hashCode, isEmpty, merge, putAll, putIfAbsent, remove, replace, replace, replaceAll

构造器详细资料

TrieMap

public TrieMap()

Constructs an empty TrieMap

TrieMap

public TrieMap(Map<CharSequence,? extends V> map)

Constructs a new TrieMap with the values from the given map.

参数:

map - The map from which to construct this TrieMap

TrieMap

public TrieMap(TrieMap<? extends V> map)

Constructs a new TrieMap by deep cloning the internally used nodes.

参数:

map - The map from which to construct this TrieMap

方法详细资料

put

public V put(CharSequence key,
             V value)

指定者:

put 在接口中 Map<CharSequence,V>

覆盖:

put 在类中 AbstractMap<CharSequence,V>

get

public V get(Object key)

指定者:

get 在接口中 Map<CharSequence,V>

覆盖:

get 在类中 AbstractMap<CharSequence,V>

getBestMatch

public String getBestMatch(CharSequence str)

containsKey

public boolean containsKey(Object key)

指定者:

containsKey 在接口中 Map<CharSequence,V>

覆盖:

containsKey 在类中 AbstractMap<CharSequence,V>

containsKeyPrefix

public boolean containsKeyPrefix(CharSequence prefix)

Returns true when an entry exists that that has the given prefix.

参数:

prefix - The prefix for which to check if an entry is contained.

返回:

True when an entry with the given prefix exists, otherwise false.

remove

public V remove(Object o)

指定者:

remove 在接口中 Map<CharSequence,V>

覆盖:

remove 在类中 AbstractMap<CharSequence,V>

clear

public void clear()

指定者:

clear 在接口中 Map<CharSequence,V>

覆盖:

clear 在类中 AbstractMap<CharSequence,V>

size

public int size()

指定者:

size 在接口中 Map<CharSequence,V>

覆盖:

size 在类中 AbstractMap<CharSequence,V>

keySet

public Set<CharSequence> keySet()

指定者:

keySet 在接口中 Map<CharSequence,V>

覆盖:

keySet 在类中 AbstractMap<CharSequence,V>

entrySet

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

指定者:

entrySet 在接口中 Map<CharSequence,V>

指定者:

entrySet 在类中 AbstractMap<CharSequence,V>

values

public Collection<V> values()

指定者:

values 在接口中 Map<CharSequence,V>

覆盖:

values 在类中 AbstractMap<CharSequence,V>

subMap

public TrieMap<V> subMap(CharSequence prefix)

Returns a view on the current map that acts like if every method call to the current map where a key is involved would be prefixed with the given prefix. Although the implementation behaves like described, it makes the calls in a more performant way.

参数:

prefix - The prefix which to use for the sub map.

返回:

A prefixed view on the current map.