0

0

如何同步排序两个关联的 ArrayList

聖光之護

聖光之護

发布时间:2026-01-11 20:51:08

|

842人浏览过

|

来源于php中文网

原创

如何同步排序两个关联的 ArrayList

本文介绍一种高效、安全的方法,通过索引映射实现两个 arraylist(如数值列表与对应字符串标签列表)的同步升序排序,避免手动维护关联关系出错。

在 Java 开发中,常遇到需要保持两个 ArrayList 逻辑关联并同步排序的场景:例如一个存储数值(ArrayList),另一个存储对应的描述(ArrayList)。直接分别排序会破坏二者之间的位置映射,导致数据错位。正确做法不是对任一列表单独排序,而是基于主列表(如 numbers)的值对索引进行排序,再用排序后的索引统一重排两个列表。

✅ 推荐方案:基于索引的稳定同步排序

利用 IntStream.range() 生成原始索引序列,再通过 Comparator.comparing(numbers::get) 按 numbers 中对应值升序排列这些索引。随后用该索引序列依次提取两个列表的元素,即可获得严格对齐的有序结果。

import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

// 示例数据
ArrayList<Integer> numbers = new ArrayList<>(Arrays.asList(5, 2, 0, 0, 8));
ArrayList<String> linkers = new ArrayList<>(Arrays.asList("five", "two", "zero", "zero", "eight"));

// 步骤1:生成并排序索引(按 numbers 的值升序)
List<Integer> sortedIndices = IntStream.range(0, numbers.size())
    .boxed()
    .sorted(Comparator.comparing(numbers::get))
    .collect(Collectors.toList());

// 步骤2:用排序后的索引重建两个列表(不可变新列表,Java 16+)
numbers = sortedIndices.stream().map(numbers::get).collect(Collectors.toCollection(ArrayList::new));
linkers = sortedIndices.stream().map(linkers::get).collect(Collectors.toCollection(ArrayList::new));

// 验证结果
System.out.println(numbers);   // [0, 0, 2, 5, 8]
System.out.println(linkers);   // [zero, zero, two, five, eight]
? 注意:上述代码使用 Collectors.toCollection(ArrayList::new) 确保返回可变的 ArrayList(而非只读 List),适用于需后续修改的场景。若使用 Java 14+ 且接受不可变列表,可用 .toList() 替代。

⚠️ 关键注意事项

  • 长度必须一致:numbers 和 linkers 的 size() 必须相等,否则索引访问将抛出 IndexOutOfBoundsException。建议在排序前校验:
    if (numbers.size() != linkers.size()) {
        throw new IllegalArgumentException("Two lists must have the same size.");
    }
  • 稳定性保障:Comparator.comparing() 在 Java 8+ 中默认是稳定排序,即相同数值(如两个 0)的相对顺序得以保留,因此 "zero" 与 "zero" 的先后关系不会意外颠倒。
  • 性能考量:该方法时间复杂度为 O(n log n),空间复杂度为 O(n),适用于中等规模数据;对于超大规模数据或高频调用场景,建议封装为通用工具方法或改用对象聚合(如 record Pair)以提升可维护性与类型安全性。

✅ 更优实践:面向对象重构(进阶推荐)

长远来看,将关联数据建模为单一实体更符合面向对象原则:

SekoTalk
SekoTalk

商汤科技推出的AI对口型视频创作工具

下载
record NumberLinker(Integer number, String linker) {}
List<NumberLinker> pairs = IntStream.range(0, numbers.size())
    .mapToObj(i -> new NumberLinker(numbers.get(i), linkers.get(i)))
    .sorted(Comparator.comparing(NumberLinker::number))
    .collect(Collectors.toList());

此举从根本上消除“两个列表不同步”的风险,是更健壮、可扩展的设计选择。

总之,索引映射法是解决双列表同步排序的经典轻量方案;而向聚合对象演进,则是迈向高内聚、低耦合代码的重要一步。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

970

2023.08.02

go语言 面向对象
go语言 面向对象

本专题整合了go语言面向对象相关内容,阅读专题下面的文章了解更多详细内容。

58

2025.09.05

java面向对象
java面向对象

本专题整合了java面向对象相关内容,阅读专题下面的文章了解更多详细内容。

63

2025.11.27

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

738

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

219

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1561

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

649

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

1188

2024.03.22

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

44

2026.03.06

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.2万人学习

C# 教程
C# 教程

共94课时 | 10.9万人学习

Java 教程
Java 教程

共578课时 | 78.8万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号