java开发中常用的一些公式(算法）

中位数

int nums[] = {1,2,3,4,5,6,7,8,9};
int left = 0,right = nums.length-1;
int mid = (right - left) / 2 + left;
// int mid =  left + right >> 1;

使用场景：二分法查找（有序数组）

分组

集合总数为1000，20个为1组，获取组数

        int size = 1000;
        List<String> list = new ArrayList<>(size);
        for(int i = 0; i < size ; i++){
            list.add(i+"");
        }
        int perSize = 20;
        // 组数
        int times = (size + perSize - 1 ) / perSize;
 

使用场景：分批处理大量数据