org.apdplat.word.util

Class GenericTrie<V>

java.lang.Object

org.apdplat.word.util.GenericTrie<V>

public class GenericTrie<V>
extends Object

词首字索引式通用前缀树，高效存储，快速搜索 为前缀树的一级节点（词首字）建立索引（比二分查找要快）

Author:

杨尚川

Constructor Summary

Constructors

Constructor and Description
GenericTrie()

Method Summary

Modifier and Type	Method and Description
void	clear()
V	get(String item)
V	get(String item, int start, int length)
static void	main(String[] args)
void	put(String item, V value)
void	remove(String item) 移除词性
void	show()
void	show(char character)
void	showConflict() 统计根节点冲突情况及预分配的数组空间利用情况

Methods inherited from class java.lang.Object

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

Constructor Detail

GenericTrie

public GenericTrie()

Method Detail

clear

public void clear()

showConflict

public void showConflict()

统计根节点冲突情况及预分配的数组空间利用情况

get

public V get(String item)

get

public V get(String item,
             int start,
             int length)

remove

public void remove(String item)

移除词性

Parameters:

item -

put

public void put(String item,
                V value)

show

public void show(char character)

show

public void show()

main

public static void main(String[] args)