用于对大数量的,且头字符相同的字符串较多的情况,e.g汉字词语字典。在这种情况下,检索速度将比二叉字典更快。
HashBinaryDictionary以一组已经排序的词语为输入,所有头字符相同的词语划为一个集合作为分字典(使用BinaryDictionary实现)。 查找词语时,先根据第一个字符找得分词典(BinaryDictionary实现),再从该分词典中定位该词语。
@author Zhiliang Wang [qieqie.wang@gmail.com] @see BinaryDictionary @since 1.0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|