com.hankcs.hanlp.collection.trie.datrie

Class MutableDoubleArrayTrie<V>

java.lang.Object

com.hankcs.hanlp.collection.trie.datrie.MutableDoubleArrayTrie<V>

All Implemented Interfaces:

Iterable<Map.Entry<String,V>>, Map<String,V>, SortedMap<String,V>

public class MutableDoubleArrayTrie<V>
extends Object
implements SortedMap<String,V>, Iterable<Map.Entry<String,V>>

泛型可变双数组trie树

Author:

hankcs

Nested Class Summary

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

Map.Entry<K,V>

Constructor Summary

Constructors

Constructor and Description
MutableDoubleArrayTrie()
MutableDoubleArrayTrie(Map<String,V> map)

Method Summary

Modifier and Type	Method and Description
void	clear()
Comparator<? super String>	comparator()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Set<Map.Entry<String,V>>	entrySet()
String	firstKey()
V	get(Object key)
SortedMap<String,V>	headMap(String toKey)
boolean	isEmpty()
Iterator<Map.Entry<String,V>>	iterator()
Set<String>	keySet()
String	lastKey()
void	loseWeight() 去掉多余的buffer
V	put(String key, V value)
void	putAll(Map<? extends String,? extends V> m)
V	remove(Object key)
int	size()
SortedMap<String,V>	subMap(String fromKey, String toKey)
SortedMap<String,V>	tailMap(String fromKey)
String	toString()
Collection<V>	values()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

MutableDoubleArrayTrie

public MutableDoubleArrayTrie()

MutableDoubleArrayTrie

public MutableDoubleArrayTrie(Map<String,V> map)

Method Detail

loseWeight

public void loseWeight()

去掉多余的buffer

toString

public String toString()

Overrides:

toString in class Object

comparator

public Comparator<? super String> comparator()

Specified by:

comparator in interface SortedMap<String,V>

subMap

public SortedMap<String,V> subMap(String fromKey,
                                  String toKey)

Specified by:

subMap in interface SortedMap<String,V>

headMap

public SortedMap<String,V> headMap(String toKey)

Specified by:

headMap in interface SortedMap<String,V>

tailMap

public SortedMap<String,V> tailMap(String fromKey)

Specified by:

tailMap in interface SortedMap<String,V>

firstKey

public String firstKey()

Specified by:

firstKey in interface SortedMap<String,V>

lastKey

public String lastKey()

Specified by:

lastKey in interface SortedMap<String,V>

size

public int size()

Specified by:

size in interface Map<String,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<String,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<String,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<String,V>

get

public V get(Object key)

Specified by:

get in interface Map<String,V>

put

public V put(String key,
             V value)

Specified by:

put in interface Map<String,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<String,V>

putAll

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

Specified by:

putAll in interface Map<String,V>

clear

public void clear()

Specified by:

clear in interface Map<String,V>

keySet

public Set<String> keySet()

Specified by:

keySet in interface Map<String,V>

Specified by:

keySet in interface SortedMap<String,V>

values

public Collection<V> values()

Specified by:

values in interface Map<String,V>

Specified by:

values in interface SortedMap<String,V>

entrySet

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

Specified by:

entrySet in interface Map<String,V>

Specified by:

entrySet in interface SortedMap<String,V>

iterator

public Iterator<Map.Entry<String,V>> iterator()

Specified by:

iterator in interface Iterable<Map.Entry<String,V>>