用java写的TrieTree

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

下面是源代码：

package com.base;

class TrieTreeNode{
    public String str=null;
    Object[] children=new Object[128];
}

public class TrieTree {
    private TrieTreeNode topNode=new TrieTreeNode();
    
    public boolean findNode(String strNode){
        //查找trietree中是否有要查找的字符串
        TrieTreeNode node=topNode;
        for(int i=0;i<strNode.length();++i){
            if(node.children[(int)strNode.charAt(i)]!=null){
                node=(TrieTreeNode)node.children[(int)strNode.charAt(i)];
            }else return false;
        }
        if(node.str!=null && node.str.equals("1")) return true;
        else return false;
    }
    

    public void addNode(String strNode){
        //把遇到的字符串加入到trieTree
        TrieTreeNode node=topNode;
        TrieTreeNode temp;
        for(int i=0;i<strNode.length();++i){
            if(node.children[(int)strNode.charAt(i)]==null){
                temp=new TrieTreeNode();
                 node.children[(int)strNode.charAt(i)]=temp;
            }
            node=(TrieTreeNode) node.children[(int)strNode.charAt(i)];
        }
        
        node.str="1";//1代表在trietree中加入这个节点，标记其存在
//        if(node.children[strNode.length()]==null){
//            temp=new TrieTreeNode();
//            temp.str="1";//1代表在trietree中加入这个节点，标记其存在
//            node.children[(int)strNode.charAt(strNode.length()-1)]=temp;
//        }
        
    }
}