如果路由都只是 url 字符串完全匹配的，我可以用 hashmap ，理想情況 O(1) 復(fù)雜度。但是我想在 url 匹配中支持 通配符，那么最簡單的實現(xiàn)方法，我就直接用正則了，但是匹配復(fù)雜度就變成 O（n）了，這樣感覺不是很好。。。如何解決這個問題
4 回答
守候你守候我
TA貢獻1802條經(jīng)驗 獲得超10個贊
為什么不用樹來存路由的地址呢?
如圖,每一個方框都是一個 Map
當(dāng)你請求 /user/111/profile/books/222的時候先將 url 打散
['/' , '111' , 'profile' , 'books' , '222']
先搜索第一層有沒有一個 / 節(jié)點
然后搜索第二層有沒有一個 111 節(jié)點 ,沒有的話進入 * 節(jié)點
然后所搜第三層有沒有一個 profile 節(jié)點
以此類推
斯蒂芬大帝
TA貢獻1827條經(jīng)驗 獲得超8個贊
這個項目沒有使用正則，而是將URL按照"/"切割然后保存成為樹形結(jié)構(gòu)。
映射路由的時候，相當(dāng)于對樹進行遍歷，復(fù)雜度為 O (log n)。
項目是PHP實現(xiàn)的，不過代碼很少。應(yīng)該很容易看明白的。
添加回答
舉報
0/150
提交
取消