org.apdplat.word.dictionary.impl

类 Trie

java.lang.Object

org.apdplat.word.dictionary.impl.Trie

所有已实现的接口:

Dictionary

public class Trie
extends Object
implements Dictionary

前缀树的Java实现 用于查找一个指定的字符串是否在字典中

作者:

杨尚川

构造器概要

构造器

构造器和说明
Trie()

方法概要

方法

限定符和类型	方法和说明
void	add(String item)
void	addAll(List<String> items)
void	clear()
boolean	contains(String item)
boolean	contains(String item, int start, int length)
int	getMaxLength()
static void	main(String[] args)
List<String>	prefix(String prefix)
void	show()

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

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

构造器详细资料

Trie

public Trie()

方法详细资料

clear

public void clear()

指定者:

clear 在接口中 Dictionary

prefix

public List<String> prefix(String prefix)

contains

public boolean contains(String item)

指定者:

contains 在接口中 Dictionary

contains

public boolean contains(String item,
               int start,
               int length)

指定者:

contains 在接口中 Dictionary

addAll

public void addAll(List<String> items)

指定者:

addAll 在接口中 Dictionary

add

public void add(String item)

指定者:

add 在接口中 Dictionary

getMaxLength

public int getMaxLength()

指定者:

getMaxLength 在接口中 Dictionary

show

public void show()

main

public static void main(String[] args)