讲师中心 微信公众号

工具推荐

视频效率加速
Laper
Laper

剧本策划到成片协作

AniShort
AniShort

AI短剧协同制作平台

updream

一键生成高质量推广成片

立刻MV
立刻MV

低成本歌曲 MV、视频生成

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

夏强吖_4835

夏强吖_4835

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

|

862人浏览过

|

来源于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)以提升可维护性与类型安全性。

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

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

Java调试
Java调试

通过 JDWP 实现 Java 远程调试:连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。 术语注解 JDWP:Java Debug Wire Protocol,Java 调试有线协议(Java 远程调试底层通信协议) remote JVM:远程 Java 虚拟机 step through code:代码单步调试(步入 / 步过 / 步出调试) inspect variables:变量查看 / 变量检视 stac

下载
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工具

更多
VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

WorkBuddy

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

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

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

豆包大模型

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

DeepSeek

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

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

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

7299

2023.08.02

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

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

7555

2025.09.05

java面向对象
java面向对象

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

362

2025.11.27

C++ 面向对象编程与设计模式实践
C++ 面向对象编程与设计模式实践

本专题整合了 C++ 面向对象编程的核心机制,涵盖类的定义与访问控制、构造函数与析构函数、拷贝语义与移动语义、继承与虚函数多态、抽象类与接口、运算符重载、友元函数等关键知识点,同时结合单例模式、工厂模式、观察者模式、策略模式等常用设计模式的 C++ 实现,帮助开发者写出结构清晰、易于维护的面向对象代码。

384

2026.04.09

Java 面向对象与核心编程机制
Java 面向对象与核心编程机制

系统讲解 Java 面向对象编程的核心知识体系,涵盖类的定义与封装、构造方法与 this/super 关键字、继承与方法重写、多态与向上向下转型、抽象类与接口的区别与设计原则、异常处理机制(try-catch-finally / 自定义异常)、泛型的类型参数与通配符、集合框架(List/Set/Map)的使用与遍历方式,帮助开发者全面掌握 Java 程序设计的核心机制与面向对象思维。

263

2026.04.17

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

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

1898

2023.08.03

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

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

3084

2023.09.04

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

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

6324

2023.10.24

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

40

2026.11.06

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

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

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