Java中对List<List>的特定列进行排序和查找

Java中对List<List>的特定列进行排序和查找的特定列进行排序和查找” />

本文介绍了如何在Java中对List<List<String>>的指定列进行排序,并根据特定值查找对应的行。通过自定义Comparator实现排序,并提供示例代码演示了查找关键值并排序的完整过程。同时,强调了操作List<List<String>>时需要注意的可变性问题,以及如何避免List<String>的意外修改。

对List<List>的指定列进行排序

在Java中,List<List<String>> 是一种常见的数据结构,用于表示二维的字符串数据。有时,我们需要根据某一列的值对整个列表进行排序。这可以通过自定义 Comparator 来实现。

以下代码展示了如何找到目标值所在的列,然后根据该列对List<List<String>>进行排序。

import java.util.*; import java.util.stream.IntStream;  public class Gridsort {     public static void main(String[] args) {         List<List<String>> 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<String>> rowComparator = new Comparator<List<String>>() {             @Override             public int compare(List<String> o1, List<String> 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<String>> grid, String key) {         for (List<String> 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免费学习笔记(深入)”;

  1. findPivotPoint(List<List<String>> grid, String key) 方法:
    • 该方法用于在grid中查找包含特定key的列的索引。
    • 它遍历grid中的每一行,并使用 IntStream 查找包含 key 的列的索引。
    • 如果找到,则返回该索引;否则,返回 -1。
  2. Comparator<List<String>> rowComparator:
    • 这是一个自定义的 Comparator,用于比较 List<String> 对象
    • 它根据 pivotPoint 索引处的字符串值比较两个列表。
    • s1.compareTo(s2) 方法用于比较字符串。
  3. Collections.sort(grid, rowComparator):
    • 如果找到了 pivotPoint(即 pivotPoint >= 0),则使用自定义的 rowComparator 对 grid 进行排序。
  4. 注意事项
    • 示例代码中,内部的 List<String> 使用 List.of() 创建,这意味着它们是不可变的。 尝试修改这些列表会导致 UnsupportedOperationException。 如果需要修改内部列表,请使用 new ArrayList<>(List.of(…)) 创建它们。
    • List<List<String>> 必须是可变的,以便进行排序。

总结

通过使用自定义 Comparator,可以灵活地对 List<List<String>> 的任何列进行排序。关键在于定义一个比较器,该比较器可以访问每个内部列表的指定索引,并根据该索引处的值进行比较。 同时,需要注意List的可变性,避免在不可变列表上进行修改操作。

© 版权声明
THE END
喜欢就支持一下吧
点赞9 分享