二分查找与SpringAOP探究-CSDN博客

本文链接：https://blog.csdn.net/sdfsdfsdds2/article/details/127175699

学习目标：

学习二分查找法

学习SpringAOP的底层原理

学习内容：

了解了SpringAOP的底层原理，如果有接口的话，是基于JDK的动态代理，如果没有接口，是基于CGLib的代理。

通过代码实现了二分查找法的非递归实现：

public class BinarySearch {
    private BinarySearch(){}
    //非递归实现二分查找法
    public static <E extends Comparable<E>> int search(E[] data, E target) {
        int l = 0, r = data.length - 1;
        //在data[l,r]的范围中查找target
        while (l<=r){
            int mid=l+(r-l)/2;
            if(data[mid].compareTo(target)==0)
                return mid;
            if(data[mid].compareTo(target)<0)
                l=mid+1;
            else
                r=mid-1;
        }
        return -1;
    }
    //递归实现二分查找法
    public static <E extends Comparable<E>> int searchR(E[] data, E target) {
        return searchR(data, 0, data.length - 1, target);
    }

    private static <E extends Comparable<E>> int searchR(E[] data, int l, int r, E target) {
        if(l>r)return -1;
        int mid=l+(r-l)/2;
        if(data[mid].compareTo(target)==0)
            return mid;
        if(data[mid].compareTo(target)<0)
            return searchR(data, mid + 1, r, target);
        return searchR(data, l, mid - 1, target);
    }
}
通过循环不变量的改变，再次实现了二分查找法：

class Solution{
    public  int search(int[] data, int target) {
        int l = 0, r = data.length;
        //在data[l,r)的范围中查找target
        while (l<r){
            int mid=l+(r-l)/2;
            if(data[mid]==target)
                return mid;
            if(data[mid]<target)
                l=mid+1;//继续在data[mid+1,r)范围里寻找解
            else
                r=mid;//继续在data[l,mid)范围里寻找解
        }
        return -1;
    }
}