Java知识荟萃(2019年4月30日)------二分查找&日志使用

Java知识荟萃(2019年4月30日)

---

五分钟学算法

二分查找的小bug

public static int binary(int[] arr, int data) {
    int min = 0;
    int max = arr.length - 1;
    int mid;
    while (min <= max) {
        mid = (min + max) / 2;
        if (arr[mid] > data) {
            max = mid - 1;
        }else if (arr[mid] < data) {
            min = mid + 1;
        }else {
            return mid;
        }
        return -1;
    }
}

在上面的代码中,第六行min = (min + max) / 2,在min和max很大的时候,会出现溢出的情况.

初步改进: 将加法变成减法

public static int binary(int[] arr, int data) {
    int min = 0;
    int max = arr.length - 1;
    int mid;
    while (min <= max) {
        //防止溢出
        mid = min + (max - min) / 2;
        if (arr[mid] > data) {
            max = mid - 1;
        }else if (arr[mid] < data) {
            min = mid + 1;
        }else {
            return mid;
        }
        return -1;
    }
}

---

码农翻身

在日常的项目开发中,日志功能是一个很重要的模块,不论是对我们的调试还是记录.在平常使用的时候,我们应该尽量使用抽象层的api来记录日志,各大日志框架的关系如下:

也就是说,我们要使用SLF4J的API来写日志,这样即使切换了实现层,代码也无需改变,只需要更换对应的jar即可.