cn.aotcloud.codecs

类 HashTrie<T>

java.lang.Object

cn.aotcloud.codecs.HashTrie<T>

所有已实现的接口:

Trie<T>, Map<CharSequence,T>

public class HashTrie<T>
extends Object
implements Trie<T>

嵌套类概要

从接口继承的嵌套类/接口 cn.aotcloud.codecs.Trie

Trie.TrieProxy<T>, Trie.Unmodifiable<T>, Trie.Util

构造器概要

构造器

构造器和说明
HashTrie()

方法概要

限定符和类型	方法和说明
void	clear() Clear all entries.
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Set<Map.Entry<CharSequence,T>>	entrySet()
boolean	equals(Object other)
T	get(Object key) Get the value for a key.
Map.Entry<CharSequence,T>	getLongestMatch(CharSequence key) Get the key value entry who's key is the longest prefix match.
Map.Entry<CharSequence,T>	getLongestMatch(PushbackReader keyIn) Get the key value entry who's key is the longest prefix match.
int	getMaxKeyLength() Get the maximum key length.
int	hashCode()
boolean	isEmpty()
Set<CharSequence>	keySet()
T	put(CharSequence key, T value) Add mapping.
void	putAll(Map<? extends CharSequence,? extends T> map)
T	remove(Object key) Remove a entry.
int	size() Get the number of entries.
String	toString()
Collection<T>	values()

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

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

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

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

构造器详细资料

HashTrie

public HashTrie()

方法详细资料

getLongestMatch

public Map.Entry<CharSequence,T> getLongestMatch(CharSequence key)

Get the key value entry who's key is the longest prefix match.

指定者:

getLongestMatch 在接口中 Trie<T>

参数:

key - The key to lookup

返回:

Entry with the longest matching key.

getLongestMatch

public Map.Entry<CharSequence,T> getLongestMatch(PushbackReader keyIn)
                                          throws IOException

Get the key value entry who's key is the longest prefix match.

指定者:

getLongestMatch 在接口中 Trie<T>

参数:

keyIn - Pushback reader to read the key from. This should have a buffer at least as large as getMaxKeyLength() or an IOException may be thrown backing up.

返回:

Entry with the longest matching key.

抛出:

IOException - if keyIn.read() or keyIn.unread() does.

getMaxKeyLength

public int getMaxKeyLength()

Get the maximum key length.

指定者:

getMaxKeyLength 在接口中 Trie<T>

返回:

max key length.

clear

public void clear()

Clear all entries.

指定者:

clear 在接口中 Map<CharSequence,T>

containsKey

public boolean containsKey(Object key)

指定者:

containsKey 在接口中 Map<CharSequence,T>

containsValue

public boolean containsValue(Object value)

指定者:

containsValue 在接口中 Map<CharSequence,T>

put

public T put(CharSequence key,
             T value)
      throws NullPointerException

Add mapping.

指定者:

put 在接口中 Map<CharSequence,T>

参数:

key - The mapping's key.

抛出:

NullPointerException - if key or value is null.

remove

public T remove(Object key)
         throws UnsupportedOperationException

Remove a entry.

指定者:

remove 在接口中 Map<CharSequence,T>

返回:

previous value

抛出:

UnsupportedOperationException - always.

putAll

public void putAll(Map<? extends CharSequence,? extends T> map)

指定者:

putAll 在接口中 Map<CharSequence,T>

keySet

public Set<CharSequence> keySet()

指定者:

keySet 在接口中 Map<CharSequence,T>

values

public Collection<T> values()

指定者:

values 在接口中 Map<CharSequence,T>

entrySet

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

指定者:

entrySet 在接口中 Map<CharSequence,T>

get

public T get(Object key)

Get the value for a key.

指定者:

get 在接口中 Map<CharSequence,T>

参数:

key - The key to look up.

返回:

The value for key or null if the key is not found.

size

public int size()

Get the number of entries.

指定者:

size 在接口中 Map<CharSequence,T>

返回:

the number or entries.

equals

public boolean equals(Object other)

指定者:

equals 在接口中 Map<CharSequence,T>

覆盖:

equals 在类中 Object

hashCode

public int hashCode()

指定者:

hashCode 在接口中 Map<CharSequence,T>

覆盖:

hashCode 在类中 Object

toString

public String toString()

覆盖:

toString 在类中 Object

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 Map<CharSequence,T>