Java项目源码学习笔记（三）：PathMatcher

先来看看内部类Node节点：

private static class Node{
private HashMap<String, Node> mMap;
private int mKind = NOT_FOUND;

Node addChild(String segment){
if(null == mMap){
mMap = new HashMap<String, Node>();
}else{
Node node = mMap.get(segment);
if(node != null)return node;
}

Node n = new Node();
mMap.put(segment, n);
return n;
}

Node getChild(String segment){
if(mMap == null)return null;
return mMap.get(segment);
}

void setKind(int kind){
mKind = kind;
}

int getKind(){
return mKind;
}
}

　很显然，这是一个单向链表数据结构：



其中mMap中Node对象指向下一个Node对象。

import java.util.ArrayList;
import java.util.HashMap;

public class PathMatcher{

public static final int NOT_FOUND = -1;
private ArrayList<String> mVariables = new ArrayList<String>();
private Node mRoot = new Node();

public PathMatcher(){
mRoot = new Node();
}

public void add(String pattern, int kind){
String[] segments = Path.split(pattern);
Node current = mRoot;
for(int i = 0; i < segments.length; i++){
current = current.addChild(segments[i]);
}
current.setKind(kind);
}

public int match(Path path){
String[] segments = path.split();
mVariables.clear();
Node current = mRoot;
for(int i = 0; i < segments.length; i++){
Node next = current.getChild(segments[i]);
if(null == next){
next = current.getChild("*");
if(next != null){
mVariables.add(segments[i]);
}else{
return NOT_FOUND;
}
}
current = next;
}
return current.getKind();
}

}

　add构建了根节点为mRoot的单向链表，之所以Node用HashMap保存链表的下一个节点，是因为mRoot一个根节点指向了很多单向链表分支。mKind是每一条单链表分支的key值，它赋给了最后一个节点。

Path string的最后一个segment是"*"，匹配任何字符，同时由mVariables保存这一字符。