查找list集合中,持续时间>=ContinueTime的数据集合,保存在新的list中

在给定的包含时间戳的list中,查找连续continueNum次的且时间间隔为needDiff的集合。
eg:相邻两个数据的时间戳间隔为1分钟,且超过30分钟有数据

bash 复制代码
	/**
     *
     * @param list 包含时间戳(10位)的list
     * @param continueNum  至少持续的数量
     * @param needDiff   相邻数据的间隔,单位:s
     * @return
     */
	public static List<List<TmpBean>> queryContinueList(List<TmpBean> list,int continueNum,long needDiff) {
        List<List<TmpBean>> result = new ArrayList<>();

        List<Long> timestamps = list.stream().map(x -> x.getPublishtime()).collect(Collectors.toList());
        list.sort((x1,x2)->x1.getPublishtime().compareTo(x2.getPublishtime()));

        if (timestamps.size() < continueNum) {
            return null; 
        }

        timestamps.sort(Long::compareTo); // 按照时间戳升序排序
        List<List<Long>> hisList = new ArrayList<>();
        long startTime = timestamps.get(0);
        for (int i = 1; i < timestamps.size(); i++) {
            long trueTime = startTime + needDiff * i;
            long realTime = timestamps.get(i);
            if (trueTime == realTime) {
                continue;
            } else {
                List<TmpBean> delBeans = new ArrayList<>(list.subList(0, i + 1));
                result.add(delBeans);
                list.removeAll(delBeans);

                List<Long> delTimes = new ArrayList<>(timestamps.subList(0, i + 1));//左闭右开
                hisList.add(delTimes);
                timestamps.removeAll(delTimes);
                int nowSize = timestamps.size();
                if (nowSize < continueNum) {
                    List<TmpBean> delLastBean = new ArrayList<>(list.subList(0,nowSize));
                    result.add(delLastBean);
                    break;
                } else {
                    startTime = timestamps.get(0);
                }
                i = 0;
            }
        }
        List<List<TmpBean>> lists = result.stream().filter(lis -> lis.size() >= continueNum).collect(Collectors.toList());
        return lists;
    }

	public static void main(String[] args) {
		//调用此方法,可以找到list中所有相邻时间为60s且连续次数>=30的目标list
        queryContinueList(list,30,60);
    }
相关推荐
2301_768103493 天前
HarmonyOS趣味相机实战第31篇:图片文档List、详情弹层与删除状态闭环
list·harmonyos·arkts·状态管理·arkui
绝世番茄4 天前
HarmonyOS List 上拉加载更多(LoadMore)深度实战指南
华为·list·harmonyos·鸿蒙
绝世番茄4 天前
鸿蒙原生 ArkTS 布局之 List 的单选与多选模式实战指南
华为·list·harmonyos·鸿蒙
星恒随风4 天前
C++ STL 详解:list 的使用、迭代器失效、模拟实现与 vector 对比
开发语言·数据结构·c++·笔记·学习·list
华玥作者5 天前
uniapp 万条数据不卡顿:我写了个虚拟列表组件 hy-list,原生支持瀑布流
数据结构·uni-app·list·vue3
壹号用户5 天前
c++入门之list了解及使用
数据结构·list
大模型码小白6 天前
JAVA 集合框架进阶:List 与 Set 的深度解析与实战
java·开发语言·人工智能·windows·语言模型·list·ai编程
江屿风7 天前
【C++笔记】List流食般投喂
开发语言·c++·笔记·list
不肥嘟嘟右卫门8 天前
鸿蒙原生ArkTS布局方式之List垂直列表布局深度解析
华为·list·harmonyos
春卷同学9 天前
HarmonyOS掌上记账APP开发实践第22篇:Scroll + List 虚拟列表 — 长列表性能优化全攻略
性能优化·list·harmonyos