| A table of (prefix --> object) entries, suitable for
Servlet PATH_INFO lookups.
Each prefix match(input) lookup supports either an
exact match or a prefix match + "/" + optional additional text.
(I.e. the regular expression: prefix(/.*)?).
The table maintains the insertion ordering.
For example, the table could contain:
- add("/foo/x", xObj)
- add("/bar", barObj)
- add("/foo", fooObj)
where:
- match("/foo") --> fooObj
- match("/foo/") --> {fooObj, "/"}
- match("/foo/abc") --> {fooObj, "/abc"}
- match("/fooblah") --> null
- match("/foo/x") --> xObj
- match("/foo/x/") --> {xObj, "/"}
- match("/foo/x/y") --> {xObj, "/y"}
- match("/foo/xyz") --> {fooObj, "/xyz"}
- match("/bar") --> barObj
- match("/bark") --> null
- match("/junk") --> null
|