
本文将详细介绍如何在 Java 中处理 List<List> 类型的数据,并实现以下功能:对指定列进行排序,在排序后的列表中使用二分查找(或类似方法)查找特定元素,并输出包含该元素的完整行。
问题背景
在实际开发中,我们经常会遇到需要处理二维数据的情况,例如从 CSV 文件读取的数据或者从数据库查询的结果。List<List> 是一种常见的表示二维字符串数据的方式。对这种数据进行排序和查找是常见的需求,例如对表格数据按某一列排序,然后查找特定记录。
解决方案
以下代码提供了一种解决方案,该方案使用 Comparator 接口自定义排序规则,并使用 IntStream 高效查找目标元素。
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;import java.util.OptionalInt;import java.util.stream.IntStream;public class GridSort { public static void main(String[] args) { List<List> grid = new ArrayList(); grid.add(List.of("Test0", "ABC", "123", "A1")); grid.add(List.of("Test3", "JKL", "901", "A4")); grid.add(List.of("Test1", "DEF", "345", "A2")); grid.add(List.of("Test4", "MNO", "234", "A5")); grid.add(List.of("Test2", "GHI", "678", "A3")); String key = "345"; int pivotPoint = findPivotPoint(grid, key); // 返回索引 2 // 排序 Comparator<List> rowComparator = new Comparator<List>() { @Override public int compare(List o1, List o2) { String s1 = o1.get(pivotPoint); String s2 = o2.get(pivotPoint); return s1.compareTo(s2); } }; if (pivotPoint >= 0) { Collections.sort(grid, rowComparator); } System.out.println("Pivot Point: " + pivotPoint); grid.forEach(System.out::println); } private static int findPivotPoint(List<List> grid, String key) { for (List list : grid) { OptionalInt indexOpt = IntStream.range(0, list.size()) .filter(i -> key.equals(list.get(i))) .findFirst(); if (indexOpt.isPresent()) { return indexOpt.getAsInt(); } } return -1; }}
代码解释:
立即学习“Java免费学习笔记(深入)”;
序列猴子开放平台
具有长序列、多模态、单模型、大数据等特点的超大规模语言模型
0 查看详情
数据初始化: 创建一个 List<List> 对象 grid,并添加一些示例数据。 注意:grid 必须是可变的,因为需要对其进行排序。可以使用 new ArrayList() 创建。查找基准点(findPivotPoint 方法): 该方法用于在 grid 中查找包含目标字符串 key 的列的索引。它遍历 grid 中的每一行,并使用 IntStream 查找包含 key 的元素的索引。如果找到,则返回该索引;否则,返回 -1。自定义排序规则(Comparator): 创建一个 Comparator<List> 对象 rowComparator,用于定义排序规则。该 Comparator 比较两行数据在 pivotPoint 索引处的字符串值。排序: 使用 Collections.sort() 方法对 grid 进行排序,使用自定义的 rowComparator 作为排序规则。 只有当 pivotPoint 大于等于0 时才进行排序。输出结果: 打印排序后的 grid。
运行结果:
如果 key 为 “345”,则输出:
Pivot Point: 2[Test0, ABC, 123, A1][Test4, MNO, 234, A5][Test1, DEF, 345, A2][Test2, GHI, 678, A3][Test3, JKL, 901, A4]
如果 key 为 “foo”,则输出原始列表:
Pivot Point: -1[Test0, ABC, 123, A1][Test3, JKL, 901, A4][Test1, DEF, 345, A2][Test4, MNO, 234, A5][Test2, GHI, 678, A3]
注意事项
确保 List<List> 是可变的,以便可以对其进行排序。List.of() 创建的 List 是不可变的。如果尝试修改这些列表,将会抛出异常。如果需要修改行数据,请使用 new ArrayList(List.of(…)) 创建行。如果目标字符串 key 不存在于任何列中,则 findPivotPoint 方法返回 -1,并且不会进行排序。可以根据实际需求修改 Comparator 的实现,例如忽略大小写、使用不同的排序算法等。
总结
本文提供了一种在 Java 中对 List<List> 的指定列进行排序和查找的解决方案。该方案使用 Comparator 接口自定义排序规则,并使用 IntStream 高效查找目标元素。通过理解和应用这些技术,可以更有效地处理二维字符串数据。
以上就是在 Java 中对 List 的指定列进行排序和查找的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/220329.html
微信扫一扫
支付宝扫一扫