Android开发中算法积累小结

1.讲一个List集合中的所有元素分组，
比如26个字母，每组最多6个的分组算法：

        // 现将26个字母添加到集合中
        List<String> list = new LinkedList<>();
        for (char i = 'A'; i <= 'Z'; i++) {
            list.add(String.valueOf(i));
        }
        // 字母总的个数
        int totalSum = list.size();
        // 分组后每组最大个数
        int everyPageMaxSum = 6;
        // 算出要分成几组 totalSum要弄成浮点,那样才会取到最大整数
        int group = (int) Math.ceil(totalSum * 1.0f / everyPageMaxSum);

        int start = 0;// 开始索引
        // 每页的最大个数和总数比较
        int end = everyPageMaxSum > totalSum ? totalSum : everyPageMaxSum;

        for (int i = 0; i < group; i++) {
            start = i * everyPageMaxSum;// 开始
            end = everyPageMaxSum + i * everyPageMaxSum;// 结束
            if (end >= totalSum) {// 超过了就取到元素总个数
                end = totalSum;
            }

            List<String> arr = list.subList(start, end);// 按组截取
            System.out.println(arr.toString());
            System.out.println("------------------");
        }

    }

打印内容如下：

[A, B, C, D, E, F]
------------------
[G, H, I, J, K, L]
------------------
[M, N, O, P, Q, R]
------------------
[S, T, U, V, W, X]
------------------
[Y, Z]
------------------

2.在开发中用到适配器，有时并不是将所有数据都放到一个集合中，而是分到几个集合中，实际上还是由一个适配器展示，那么如何根据适配器中数据的位置来从集合中获取数据元素；
算法原理：

代码演示如下：

    static List<String> aList = new ArrayList<>();// a集合
    static List<String> bList = new ArrayList<>();// b集合
    static List<String> cList = new ArrayList<>();// c集合
    static List<List<String>> All = new ArrayList<>();// 全部集合
    static int count;// 所有集合中的元素总数

    public static void main(String[] args) {
        init();
        System.out.println(getValueFromPos(3));
        System.out.println(getValueFromPos(4));
        System.out.println(getValueFromPos(6));
    }

    private static void init() {
        // 第一个集合中添加4个元素
        for (int i = 1; i <= 4; i++) {
            aList.add("A-List-------" + i);
        }
        // 第二个集合中添加2个元素
        for (int i = 1; i <= 2; i++) {
            bList.add("B-List-------" + i);
        }
        // 第三个集合中添加1个元素
        for (int i = 1; i <= 1; i++) {
            cList.add("C-List-------" + i);
        }

        // 三个集合全部添加到 All中
        All.add(aList);
        All.add(bList);
        All.add(cList);

        // 三个集合中所有子元素的个数
        count = aList.size() + aList.size() + cList.size();
    }

    // 根据位置position从All中取出对应子元素
    public static String getValueFromPos(int position) {
        // 超出元素个数 返回null
        if (position > count)
            return null;
        // 遍历
        for (List<String> list : All) {
            // position索引位于某个集合的范围 就从相应集合中取值
            if (list.size() > position) {
                return list.get(position);
            } else {
                // 否则的话，就减去集合的大小,
                position -= list.size();
            }
        }
        return null;
    }

分别从单个集合中分别取值打印如下：

A-List-------4
B-List-------1
C-List-------1

3，自定义View有时候需要滑动View的内容，比如滑动轮播图，
那么手机滑动过程中，突然离开，那么此时如何计算滑动到哪一个下标索引：
计算的算法是这样的：

               int scrollX = getScrollX();
                //手指离开的时候,当前滑到了第几个索引
                index = (scrollX + mChildWidth / 2) / mChildWidth;
                if (index < 0) {
                    index = 0;
                } else if (index > mChildCount - 1) {
                    index = mChildCount - 1;
                }

mChildWidth:是子View的宽度，mChildCount是子View的个数.
以宽度的1/2位计量标准，