用java写的TrieTree

用java写的trie tree主要是在写spider的时候，需要存储解析出的网页的url，判断是否已经处理过或已经加入等待处理的url队列，避免出现网页的url出现循环，使用trietree的最大的有点就是节约存储空间；包括两个方法：一是find，查找相应的string是否已经出现过；二是add，把不存在的string加入到TrieTree。

下面是源代码：

 1 package com.base;

 2 

 3 class TrieTreeNode{

 4     public String str=null;

 5     Object[] children=new Object[128];

 6 }

 7 

 8 public class TrieTree {

 9     private TrieTreeNode topNode=new TrieTreeNode();

10     

11     public boolean findNode(String strNode){

12         //查找trietree中是否有要查找的字符串

13         TrieTreeNode node=topNode;

14         for(int i=0;i<strNode.length();++i){

15             if(node.children[(int)strNode.charAt(i)]!=null){

16                 node=(TrieTreeNode)node.children[(int)strNode.charAt(i)];

17             }else return false;

18         }

19         if(node.str!=null && node.str.equals("1")) return true;

20         else return false;

21     }

22     

23 

24     public void addNode(String strNode){

25         //把遇到的字符串加入到trieTree

26         TrieTreeNode node=topNode;

27         TrieTreeNode temp;

28         for(int i=0;i<strNode.length();++i){

29             if(node.children[(int)strNode.charAt(i)]==null){

30                 temp=new TrieTreeNode();

31                  node.children[(int)strNode.charAt(i)]=temp;

32             }

33             node=(TrieTreeNode) node.children[(int)strNode.charAt(i)];

34         }

35         

36         node.str="1";//1代表在trietree中加入这个节点，标记其存在

37 //        if(node.children[strNode.length()]==null){

38 //            temp=new TrieTreeNode();

39 //            temp.str="1";//1代表在trietree中加入这个节点，标记其存在

40 //            node.children[(int)strNode.charAt(strNode.length()-1)]=temp;

41 //        }

42         

43     }

44 }