com.hankcs.hanlp.collection.dartsclone

类 DartMap<V>

java.lang.Object

com.hankcs.hanlp.collection.dartsclone.DoubleArray

com.hankcs.hanlp.collection.dartsclone.DartMap<V>

所有已实现的接口:

ITrie<V>, Map<String,V>

public class DartMap<V>
extends DoubleArray
implements Map<String,V>, ITrie<V>

双数组trie树map，更省内存，原本希望代替DoubleArrayTrie，后来发现效率不够

作者:

hankcs

嵌套类概要

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

Map.Entry<K,V>

构造器概要

构造器

构造器和说明
DartMap()
DartMap(List<String> keyList, V[] valueArray)
DartMap(TreeMap<String,V> map)

方法概要

限定符和类型	方法和说明
int	build(TreeMap<String,V> keyValueMap)
void	clear()
ArrayList<Pair<String,V>>	commonPrefixSearch(String key)
ArrayList<Pair<String,V>>	commonPrefixSearch(String key, int offset, int maxResults) 前缀查询
boolean	containsKey(Object key)
boolean	containsKey(String key) 是否包含key
boolean	containsValue(Object value)
Set<Map.Entry<String,V>>	entrySet()
V	get(char[] key)
V	get(Object key)
V	get(String key)
V[]	getValueArray(V[] a)
boolean	isEmpty()
Set<String>	keySet()
boolean	load(ByteArray byteArray, V[] value)
V	put(String key, V value)
void	putAll(Map<? extends String,? extends V> m)
V	remove(Object key)
boolean	save(DataOutputStream out)
Collection<V>	values()

从类继承的方法 com.hankcs.hanlp.collection.dartsclone.DoubleArray

build, build, commonPrefixSearch, exactMatchSearch, exactMatchSearch, open, save, size

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

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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

compute, computeIfAbsent, computeIfPresent, equals, forEach, getOrDefault, hashCode, merge, putIfAbsent, remove, replace, replace, replaceAll, size

从接口继承的方法 com.hankcs.hanlp.collection.trie.ITrie

size

构造器详细资料

DartMap

public DartMap(List<String> keyList,
               V[] valueArray)

DartMap

public DartMap(TreeMap<String,V> map)

DartMap

public DartMap()

方法详细资料

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 Map<String,V>

containsKey

public boolean containsKey(Object key)

指定者:

containsKey 在接口中 Map<String,V>

containsKey

public boolean containsKey(String key)

是否包含key

指定者:

containsKey 在接口中 ITrie<V>

参数:

key -

返回:

containsValue

public boolean containsValue(Object value)

指定者:

containsValue 在接口中 Map<String,V>

get

public V get(Object key)

指定者:

get 在接口中 Map<String,V>

build

public int build(TreeMap<String,V> keyValueMap)

指定者:

build 在接口中 ITrie<V>

save

public boolean save(DataOutputStream out)

指定者:

save 在接口中 ITrie<V>

load

public boolean load(ByteArray byteArray,
                    V[] value)

指定者:

load 在接口中 ITrie<V>

get

public V get(char[] key)

指定者:

get 在接口中 ITrie<V>

get

public V get(String key)

指定者:

get 在接口中 ITrie<V>

getValueArray

public V[] getValueArray(V[] a)

指定者:

getValueArray 在接口中 ITrie<V>

commonPrefixSearch

public ArrayList<Pair<String,V>> commonPrefixSearch(String key,
                                                    int offset,
                                                    int maxResults)

前缀查询

参数:

key -

offset -

maxResults -

返回:

commonPrefixSearch

public ArrayList<Pair<String,V>> commonPrefixSearch(String key)

put

public V put(String key,
             V value)

指定者:

put 在接口中 Map<String,V>

remove

public V remove(Object key)

指定者:

remove 在接口中 Map<String,V>

putAll

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

指定者:

putAll 在接口中 Map<String,V>

clear

public void clear()

指定者:

clear 在接口中 Map<String,V>

keySet

public Set<String> keySet()

指定者:

keySet 在接口中 Map<String,V>

values

public Collection<V> values()

指定者:

values 在接口中 Map<String,V>

entrySet

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

指定者:

entrySet 在接口中 Map<String,V>