对于一个web应用程序来说,过滤器是处于web容器内的一个组件,它会过滤特定请求资源请求信息和响应信息。一个请求来到时,web容器会判断是否有过滤器与该信息资源相关联,如果有则交给过滤器处理,然后再交给目标资源,响应的时候则以相反的顺序交给过滤器处理,最后再返回给用户浏览器。

常见的过滤器用途主要包括:对用户请求进行统一认证、 对用户的访问请求进行记录和审核、对用户发送的数据进行过滤或替换、转换图象格式、对响应内容进行压缩以减少传输量对请求或响应进行加解密处理、触发资源访问事件等。

冒泡排序最坏情况下时间复杂度(过滤器作用和用法和冒泡排序)(1)

冒泡排序从大到小

冒泡排序最坏情况下时间复杂度(过滤器作用和用法和冒泡排序)(2)

冒泡排序最坏情况下时间复杂度(过滤器作用和用法和冒泡排序)(3)

由于每次外循环完后,有一个最大数在前置位,因此内循环次数为a.length-i

,