zuul若是两个filter的order同样，是如何排序的？

最近有个网友问了一个问题，zuul中若是两个filter的order同样，是如何排序的？引发了个人兴趣，特意去阅读了它的源码。

若是你有使用过springcloud应该据说过zuul，它的定位是分布式微服务中的API网关服务，固然后面可能要被gateway替代了。zuul是一个L7应用程序网关，提供了动态路由，监视，弹性，安全性等功能。zuul的大部分功能是经过filter实现的。

zuul定义了四种不一样生命周期的filter

为了方便操做，zuul内置了一些filter，这些filter主要经过@EnableZuulServer和@EnableZuulProxy注解开启相关功能。@EnableZuulServer注解开启的filter功能以下：

@EnableZuulProxy注解除了开启上面这些filter功能以外，还开启了以下的功能：

只需继承ZuulFilter类，实现它的filterType、filterOrder、shouldFilter 和 run方法便可，具体实现可参考以下代码：

public class LogFilter extends ZuulFilter {

    @Override
    public String filterType() {
        return FilterConstants.PRE_TYPE;
    }

    @Override
    public int filterOrder() {
        return 1;
    }

    @Override
    public boolean shouldFilter() {
        return RequestContext.getCurrentContext().sendZuulResponse();
    }

    @Override
    public Object run() throws ZuulException {
        RequestContext currentContext = RequestContext.getCurrentContext();
        HttpServletRequest request = currentContext.getRequest();
        log.info("zuul pre filter-->" + request.getRequestURL() + "-->" + request.getMethod());
        return null;
    }
}

上面的四个方法有哪些做用呢？

须要注意的是，要想使zuul的功能生效，切记要在springboot启动类上定义@EnableZuulServer或@EnableZuulProxy注解，表示开启zuul的功能。

先看看全部的zuulFilter在哪里执行的，谜底就在FilterProcessor类的runFilters方法中。

该方法很简单，先获取全部zuulFilter，而后遍历全部zuulFilter，调用processZuulFilter方法执行具体的zuulFilter，而后将执行结果返回。

咱们重点看看这个方法

FilterLoader.getInstance().getFiltersByType(sType);

该方法的具体逻辑

1. 根据filterType从缓存中获取filter集合，若是缓存中有直接返回
2. 若是缓存中没有，则建立filter集合，将全部filter中跟filterType的filter添加到filter集合中。
3. 排序filter集合
4. 将新建立的filter集合放入缓存。

从上面能够看出filter的排序是经过以下方法执行的：

Collections.sort(list);

该方法底层实际上是经过list的sort方法实现的

看看ArrayList的sort方法，传入的Comparator为null

它的底层又是经过Arrays类的静态方法sort实现的

因为上一步Comparator为null，则会执行sort方法。

该方法是经过ComparableTimSort类的sort方法实现的，这个方法是最核心的方法了

咱们能够看到该方法实际上是经过binarySort二分查找排序的。

经过compareTo方法比较大小。

咱们回头再看看ZuulFilter类

它实现了Comparable接口，重写了compareTo方法

因此，看到这里咱们能够得出结论：ZuulFilter是经过Integer的compare方法比较filterOrder参数值大小来排序的。

咱们看看Integer的compare方法具体的逻辑!

若是x==y，则返回0，x<y，则返回 -1，不然返回1 前面在二分查找中，只有x<y时，才会交换位置。

看到这里，咱们得出这样的结论，若是filterOrder同样，则Collections.sort(list);排序时不交换位置，这按照ZuulFilter默认加载顺序。那么，ZuulFilter的默认加载顺序是怎么样的？

它是经过getAllFilters方法获取ZuulFilter集合，该方法其实返回的是名称为filters的ConcurrentHashMap的values，即返回Set集合，是无序的。

• 重要的事情说三遍：若是filterOrder同样，ZuulFilter是无序的。
• 重要的事情说三遍：若是filterOrder同样，ZuulFilter是无序的。
• 重要的事情说三遍：若是filterOrder同样，ZuulFilter是无序的。

因此，filterOrder切记不要定义相同的，否则可能会出现没法预知的执行结果。

自定义排序其实有两种方法

• 实现Comparable接口，重写compareTo方法，
• 实现Comparator接口，重写compare方法

  若是要使用Collections.sort(list);排序，它默认用的是第一种方法，上面的filterOrder之因此能够排序，是由于Integer实现了Comparable接口，重写了compareTo方法

若是想本身定义排序规则能够经过实现Comparator接口，重写compare方法。

Collections.sort(list,new Comparator<Integer>(){
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2 - o1;
    }
});

它的底层也是经过二分查找实现的

那么这两种方法有什么区别呢？

• Comparable接口位于java.lang包下，而Comparator接口位于java.util包下。
• Comparable接口是内部比较器，一个类若是想要使用Collections.sort(list) 方法进行排序，则须要实现该接口
• Comparator接口是外部比较器用于对那些没有实现Comparable接口或者对已经实现的Comparable中的排序规则不满意进行排序.无需改变类的结构，更加灵活。

zuul中是经过filterOrder参数的大小排序的，而在spring中是经过@Order注解排序的。

默认状况下，若是不指定value值，则value是Integer的最大值。因为排序规则是value越小，则排在越靠前，因此若是不指定value值，则它排在最后。

spring是经过OrderComparator类排序的，它实现了Comparator接口，它的doCompare方法实现的排序。

最终也是调用Integer类的compare方法，该方法前面已经介绍过了。

若是这篇文章对您有所帮助，或者有所启发的话，帮忙扫描下发二维码关注一下，或者点赞、转发、在看。在公众号中回复：面试、代码神器、开发手册、时间管理有超赞的粉丝福利，另外回复：加群，能够跟不少大厂的前辈交流和学习。