gin源码分析（路由）

为什么gin路由用树结构存储，而不是hash map？

gin路由是前缀树存储的，看到树就下意识是性能的优化。可是想想不对劲，map性能才是最高的，map的时间复杂度O(1)，而树结构的时间复杂度明显是大于O(1)。其实不使用map的原因是，map无法实现动态参数，比如 /user/:id，用map存储无法对比，/user/1 != /user/:id ，所以只能把uri拆开进行对比处理，比如[user,:id]（当然也有可能拆成u,ser,:id,主要看有没有共同的前缀）。拆开之后，能实现动态参数了，这时候才是性能的考虑，当拆开来之后，如果还是简单的使用数组存储这些关键字的话，性能就降低很多。假设有n条路由，每条路由拆成m个项，那么时间复杂度就是O(n·m)，用树结构明显小于O(n·m)

gin对路由做的一些优化

gin中的节点

type node struct {
	path      string
	indices   string
	wildChild bool
	nType     nodeType
	priority  uint32  // 自己和子孙路由的总数
	children  []*node
	handlers  HandlersChain
	fullPath  string
}

priority 是优先的意思，也是自己和子孙路由的总数，gin会把priority大的节点放在小的节点前面，这样每次匹配路由的时候大概率会先匹配上，提高了性能。