从一组集合中获取，分多次取集合中的每段数据中的最大值，重组成一个新的集合。

一个项目中偶遇的简单算法，个人觉得还不错，虽不常用，也记录在此吧。

package huolongluo.byw.util;

import android.util.Log;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * Created by 火龙裸先生 on 2017/11/13.
 */

public class ListUtils
{
    private static final String TAG = "ListUtils";

    /**
     * 从一个集合里面，从0位置开始，
     * 每次从集合截取指定长度的一段集合，取出其中的最大值。
     * 最终把每次拿到的最大值，形成一个新的集合作为返回值。
     *
     * @param oldList 待处理的集合
     * @param space   每次从老集合中取多少个值进行比较
     */
    public static List<Float> getNewList(List<Float> oldList, int space)
    {
        Log.e(TAG, "===============数据源==============" + oldList);

        List<Float> last = new ArrayList<>(); // 数据源末尾多出来的几个数

        int index = 0;
        for (int i = 0; i < oldList.size(); i++)
        {
            if (index + space < oldList.size())
            {
                Log.e(TAG, "==========截取到的是======" + oldList.subList(index, index + space));
                last.add(Collections.max(oldList.subList(index, index + space)));
            }
            else
            {
                if (index < oldList.size())
                {
                    last.add(Collections.max(oldList.subList(index, oldList.size())));
                    Log.e(TAG, "********末尾集合********" + oldList.subList(index, oldList.size()));
                }
            }
            index = index + space;
        }
        Log.e(TAG, "=================最终结果=============" + last);
        Log.e(TAG, "=================最终结果===条数==========" + last.size());

        return last;
    }

    /**
     * 从一个集合里面，从0位置开始，
     * 每次从集合截取指定长度space的一段集合，取这段集合之和的平均值。
     * 最终把每次拿到的平均值，形成一个新的集合作为返回值。
     *
     * @param oldList 待处理的集合
     * @param space   每次从老集合中取多少个值进行求和后求平均数
     */
    public static List<Float> getNewListCenter(List<Float> oldList, int space)
    {
        Log.e(TAG, "===============数据源==============" + oldList);

        List<Float> last = new ArrayList<>(); // 数据源末尾多出来的几个数

        int index = 0;
        for (int i = 0; i < oldList.size(); i++)
        {
            if (index + space < oldList.size())
            {
                float sum = 0;
                Log.e(TAG, "==========截取到的是======" + oldList.subList(index, index + space));
                List<Float> cutOutList = new ArrayList<>();
                cutOutList.addAll(oldList.subList(index, index + space));
                for (int j = 0; j < cutOutList.size(); j++)
                {
                    sum += cutOutList.get(j);
                }
                last.add(sum / cutOutList.size());
            }
            else
            {
                if (index < oldList.size())
                {
                    float sum = 0;
                    List<Float> endList = new ArrayList<>();
                    endList.addAll(oldList.subList(index, oldList.size()));
                    for (int j = 0; j < endList.size(); j++)
                    {
                        sum += endList.get(j);
                    }
                    last.add(sum / endList.size());
                    Log.e(TAG, "********末尾集合********" + oldList.subList(index, oldList.size()));
                }
            }
            index = index + space;
        }
        Log.e(TAG, "=================最终结果=============" + last);
        Log.e(TAG, "=================最终结果===条数==========" + last.size());

        return last;
    }
}