摘要：对于一个web应用程序来说，过滤器是处于web容器内的一个组件，它会过滤特定请求资源请求信息和响应信息。一个请求来到时，web容器会判断是否有过滤器与该信息资源相关联，如果有则交给过滤器处理，然后再交给目标资源，响应的时候则以相反的顺序交给过滤器处理，最后再返回给用户浏览器。过滤器类需要实现javax.servlet.Filter，该接口的doFilter()方法是业务处理的核心代码区，类似于servlet的service()方法。doFilter()方法的参数列表有一个FilterChain接口的实现对象，它只有一个方法doFilter(),在调用该方法之前的代码会在达到目标资源前执行，之后 阅读全文

摘要：插入排序思想：在一个已经排好序的序列中插入数据，并且插入后依然是排好序的。static void sort(int []a){ int len=a.length; for(int i=1;i0;j--){ //如果前面的数字大于当前的数，则把数组往后拖动 if(a[j-1]>temp) a[j]=a[j-1]; //如果由于前面的已经排好序，如果当前的数不小于前面的数，则说明不小于前面所有的数 else break; } //把空缺位置的数字赋值为原有的值 a[j]=temp; }} 阅读全文

摘要：快排思想： 通过一轮排序将要排序的数据分割成独立的两个部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按照此方法对这两个部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。如果排序数组为A[0]...A[N-1]，首先取第一个数据作为中间数据，然后将所有比他小的数放到他的前面，所有比他大的数放到它的后面，即一趟快速排序。算法如下：static void quicksort(int []a,int low,int high){ if(low>=high) //low小于或等于high直接返回 return; if((high-low)==1){ 阅读全文