讲师中心 微信公众号
AI工具推荐 视频效率加速

如何利用 数组合并算法 解决前端大规模分页数据的去重拼接

梦强吖_5041

梦强吖_5041

发布时间:2026-05-12 15:43:47

|

909人浏览过

|

来源于php中文网

原创

优先采用服务端游标分页,前端仅追加数据;次选Map增量合并,用id缓存去重;最后才用全量保序去重。核心是去重越靠近数据源头效率越高。

如何利用 数组合并算法 解决前端大规模分页数据的去重拼接

处理前端大规模分页数据时,常遇到重复项问题——比如用户下拉刷新、搜索重试或滚动加载,导致同一数据在不同页中多次出现。直接拼接会引入冗余,影响展示和统计。关键不是“先合并再去重”,而是“合并过程中精准识别并跳过已存在项”。下面几种实用策略,兼顾性能、可读性和兼容性。

按唯一标识(如 id)增量合并

适用于后端返回结构化数据(如 {id: 123, name: "张三", ...}),且每条记录有稳定主键:

  • 用 Map 缓存已加载项的 id → item 映射,插入新页数据前逐条检查
  • 避免遍历整个历史数组,时间复杂度从 O(n×m) 降至 O(m),m 是当前页长度
  • 示例:
    const loadedMap = new Map(); // 全局缓存
    function mergePage(newData) {
      const uniqueItems = [];
      for (const item of newData) {
        if (!loadedMap.has(item.id)) {
          loadedMap.set(item.id, item);
          uniqueItems.push(item);
        }
      }
      return uniqueItems;
    }
    // 调用:currentList.push(...mergePage(nextPageData));
    

服务端配合:传递 last_id 或 cursor

真正减少重复的根本解法是让后端支持游标分页(cursor-based pagination):

  • 前端不再依赖页码(page=2),而是传上一页最后一条的 id 或加密 cursor
  • 后端保证“从该点之后取 N 条”,天然规避翻页重叠
  • 前端无需去重逻辑,仅追加即可,内存与 CPU 开销最小
  • 注意:需后端支持;若只提供 offset 分页,此法不可行

客户端智能合并(适合无主键或弱主键场景)

当数据无可靠 id(如纯文本列表、日志片段),可用组合字段生成临时指纹:

根据ui图生成前端页面
根据ui图生成前端页面

将一个或多个 UI 原型图、线框图、产品截图或设计稿转换为标准化、可直接交付的 PRD 风格文档,供产品、设计、前端和测试共同使用。适用于 Codex 需要分析 PC 网页、桌面端、移动端、响应式页面、独立弹窗、表单、表格、看板、数据大屏或多页面流程截图,还原页面结构与交互,强制套用固定文档模板,抽取跨页面共享规则,或把一组原型沉淀为单页规范文档加整体业务流程文档的场景。不适用于纯视觉审美点评、代码实现、接口设计、埋点方案、竞品分析或无 UI 输入的业务需求创作。

下载

立即学习“前端免费学习笔记(深入)”;

  • 对关键字段(如 title + timestamp + content.slice(0,50))做简单哈希(如 JSON.stringify 后取 slice(0,32))作为 key
  • 仍用 Map 缓存指纹,避免深比较
  • 慎用于长文本或高频更新场景,哈希碰撞风险需结合业务容忍度评估

批量去重 + 保序合并(兼容老环境)

若必须使用传统分页(offset)且无法改服务端,又需兼容 IE11 等旧浏览器:

  • 将所有分页数据暂存为扁平数组,用 reduce + findIndex 保序去重
  • 不推荐直接 Set,因对象引用不等价,且会丢失顺序
  • 示例:
    function mergeWithDedupe(allPages) {
      return allPages.flat().reduce((acc, cur) => {
        if (!acc.find(item => item.id === cur.id)) acc.push(cur);
        return acc;
      }, []);
    }
    
  • 注意:仅适用于总数据量可控(如 ≤ 5000 条),否则性能明显下降

实际项目中,优先推动后端支持 cursor 分页;次选 Map 增量合并;仅在受限条件下才用全量保序去重。核心原则是:去重动作越靠近数据源头,整体效率越高。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

相关专题

更多
python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2683

2023.08.11

前端如何实现即时通讯
前端如何实现即时通讯

实现即时通讯的方法有WebSocket、Long Polling、Server-Sent Events、WebRTC等等。详细介绍:1、WebSocket,它可以在客户端和服务器之间建立持久连接,实现实时的双向通信,前端可以使用 WebSocket API来创建WebSocket连接,并通过发送和接收消息来实现即时通讯;2、Long Polling,是一种模拟实时通信的技术等等。

5823

2023.10.09

前端和后端的区别
前端和后端的区别

前端关注的是用户界面的设计和交互,而后端则注重数据处理和逻辑控制。想了解更多前端后端的相关内容,可以阅读本专题下面的文章。

6790

2024.03.19

php和前端的关联介绍
php和前端的关联介绍

php既可以作为前端语言,也可以作为后端语言。想了解更多php和前端的相关内容,可以阅读本专题下面的文章。

6518

2024.03.22

前端外包工作内容有哪些
前端外包工作内容有哪些

前端外包工作内容包括:1. 网站和应用程序开发;2. 用户界面和交互设计;3. 用户体验优化;4. 设计和视觉开发;5. 跨浏览器兼容性;6. 性能优化;7. 维护和更新;8. 项目管理和沟通。想了解更多前端的相关内容,可以阅读本专题下面的文章。

923

2024.05.22

js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

5266

2023.06.20

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

1289

2023.07.04

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

5204

2023.07.04

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

100

2026.10.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn