com.hankcs.hanlp.collection.MDAG

Class MDAGMap<V>

java.lang.Object

java.util.AbstractMap<String,V>

com.hankcs.hanlp.collection.MDAG.MDAGMap<V>

All Implemented Interfaces:

Map<String,V>

public class MDAGMap<V>
extends AbstractMap<String,V>

最好不要把MDAG当map用，现在的实现在key后面放一个int，导致右语言全部不同，退化为bintrie

Author:

hankcs

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

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

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

Map.Entry<K,V>

Constructor Summary

Constructors

Constructor and Description
MDAGMap()

Method Summary

Modifier and Type	Method and Description
LinkedList<Map.Entry<String,V>>	commonPrefixSearchWithValue(char[] key, int begin) 前缀查询
LinkedList<Map.Entry<String,V>>	commonPrefixSearchWithValue(String key) 前缀查询
Set<Map.Entry<String,V>>	entrySet()
V	get(Object key)
V	get(String key)
Set<String>	keySet()
V	put(String key, V value)
void	simplify() 进一步降低内存，提高查询速度 副作用是下次插入速度会变慢
void	unSimplify()

Methods inherited from class java.util.AbstractMap

clear, clone, containsKey, containsValue, equals, hashCode, isEmpty, putAll, remove, size, toString, values

Methods inherited from class java.lang.Object

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

MDAGMap

public MDAGMap()

Method Detail

put

public V put(String key,
             V value)

Specified by:

put in interface Map<String,V>

Overrides:

put in class AbstractMap<String,V>

get

public V get(Object key)

Specified by:

get in interface Map<String,V>

Overrides:

get in class AbstractMap<String,V>

get

public V get(String key)

entrySet

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

Specified by:

entrySet in interface Map<String,V>

Specified by:

entrySet in class AbstractMap<String,V>

keySet

public Set<String> keySet()

Specified by:

keySet in interface Map<String,V>

Overrides:

keySet in class AbstractMap<String,V>

commonPrefixSearchWithValue

public LinkedList<Map.Entry<String,V>> commonPrefixSearchWithValue(char[] key,
                                                                   int begin)

前缀查询

Parameters:

key -

begin -

Returns:

commonPrefixSearchWithValue

public LinkedList<Map.Entry<String,V>> commonPrefixSearchWithValue(String key)

前缀查询

Parameters:

key -

Returns:

simplify

public void simplify()

进一步降低内存，提高查询速度
副作用是下次插入速度会变慢

unSimplify

public void unSimplify()